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Abstract 

In this paper we study uniniodular amenable groups. The first part is devoted to results 
on the existence of uniform families of e-quasi tilings for these groups. In light of that, 
constructions of Ornstein and Weiss in [OW87] are extended by quantitative estimates for 
the covering properties of the corresponding decompositions. Afterwards, we apply the 
developed methods to obtain an abstract ergodic theorem for a class of functions mapping 
subsets of the group into some Banach space. Moreover, applications of this convergence 
result are studied: the uniform existence of the integrated density of states (IDS) for 
operators on amenable Cayley graphs; the uniform existence of the IDS for operators on 
discrete structures being quasi-isometric to some amenable group; the approximation of 
£^-Betti numbers on cellular CW-complexes; the existence of certain densities of clusters 
in a percolated Cayley graph. 

1 Introduction 

In this paper we prove an ergodic theorem which is valid for all countable amenable groups. 
This statement applies to Banach space-valued functions which are defined on the space of 
all finite subsets of the group. Those mappings take their values according to a coloring C of 
the group by finitely many colors (C-invariance) . As an ergodicity assumption, we deal with 
the case where the pattern frequencies induced by C exist along the F0lner sequence under 
consideration. 

As a main example of those functions, we have eigenvalue counting functions of self-adjoint, 
finite hopping range operators in mind. In this situation, an appropriate coloring can for 
instance be induced by a random field determining some percolation process or the values of 
some Schrodinger potential. 

The most important tools in the proof of the ergodic theorem are the results concerning 
e-quasi tilings of the group, developed in the consecutive Sections 3 and 4. The challenge here 
is to approximate large compact sets in the group by unions of nearly disjoint translates of 
smaller F0lner sets. In our elaborations, we make use of ideas and techniques of Ornstein 
and Weiss elaborated in [OW87]. More precisely, we extend their results to obtain effective 
covering estimates. In light of that, we present the underlying constructions in a detailed and 
rigorous manner and we give a complete picture of the tilings under consideration. 

These results enable us to prove the mentioned ergodic theorem in Section 5, cf. Theorem 
5.5. Sufficient conditions for the validity of the ergodic theorem are discussed in Section 
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6. In the following sections (7-10), we use this result to verify the (uniform) approximation 
of certain spectral quantities and distribution functions in various situations. The most 
important application will be the uniform existence of the integrated density of states (IDS) 
for finite hopping range, self-adjoint operators on Cayley graphs induced by arbitrary finitely 
generated, amenable groups. Further, we deal with operators on discrete structures which 
are quasi-isometric to some amenable group. Again, we confirm the uniform existence of the 
associated IDS. Moreover, we give a brief discussion of the approximation of £^-Betti numbers 
on CW-complexes. We conclude our paper with a proof of the existence of certain densities 
associated with clusters in a percolated Cayley graph. 

Having described the rough structure of the paper, let us now discuss its content in further 
detail. We also draw some connections between our work and the literature on similar topics. 
In Section 2 we introduce the most important notions for the groups under consideration. 
We outline the concepts of amenability, of the i^T-boundary and of different types of F0lner 
sequences in the setting of unimodular groups. Further, some elementary properties are proven 
for these objects. 

Section 3 is devoted to a first discussion of e-quasi tilings of compact subsets of the group 
via e-disjoint subsets. These methods are used to prove the main decomposition theorems in 
Section 4. Note that an e-quasi tiling of a certain set T is a family of subsets such that the 
elements of this family may overlap only in a small portion and such that they cover all but a 
small fraction of T, c.f. Definition 4.1. We repeat some arguments of Ornstein and Weiss to 
significantly extend them by useful quantitative estimates giving an exact description of the 
shape, as well as of the degree of uniformity of the approximation (tiling) of the set T. In light 
of that. Theorem 4.5 shows that each unimodular amenable group satisfies the so-called special 
tiling property. Roughly speaking - this condition assures the existence of e-quasi tilings by 
translates of finitely many, arbitrarily invariant compact sets, such that the translates of one 
specific set cover a precisely determined portion. Considering families of such coverings in the 
case of countable groups, we show in Theorem 4.7 that on average, each part of the set T can 
be covered in the same way. 

The covering arguments of Section 4 form the heart of the proof of the ergodic theorem, 
stated and proven in Section 5 as Theorem 5.5. So given an arbitrary countable amenable 
group G, along with a coloring C of the group and with a F0lner sequence (Uj) (along which 
the frequencies of all patterns exist) the ergodic theorem implies that for every almost additive 
and C-invariant function F, mapping finite subsets of the group into some Banach space we 
have that 

jr— >00 I ilj I 

exists in the topology of the Banach space. Furthermore, we can express this limit using 
a semi-explicit formula, containing the frequencies of the patterns, as well as the densities 
of different tiles in an e-quasi tiling, c.f. (ii) of Theorem 5.5. Similar ergodic theorems for 
discrete models in Z or in the euclidean space can be found in [Len02, Kla07, LS06]. For 
results which are analogous to our ergodic theorem on certain restrictive geometries, see e.g. 
[LMV08, LSVIO]. The hitherto most general result can be found in the latter paper, where 
the authors are able to deal with a specific class of amenable groups. More precisely, it is 
assumed that the group contains a F0lner sequence consisting of monotiles for the group and 
the associated grids must be symmetric (cf. [LSV] ) . Although the validity of these conditions 
is satisfied for all residually finite, amenable groups, it is not clear at all how big the gap to 
the general case is, see also [OW87]. Using the sophisticated machinery of e-quasi tiles, there 
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is no need to impose any restriction on the group, i.e. we establish the approximation result of 
Theorem 5.5 for all countable amenable groups. Considering the set M of the real numbers as 
the Banach space, it is worth raising the issue of a similar convergence result for subadditive 
set functions /. Using the e-quasi tilings proven in [OW87], it is shown in [Kri07, KrilO] 
that the limit limj_s.oo \ Uj\~^ f (Uj) exists for F0lner nets {Uj). However, the author needs to 
assume periodicity of / (coloring of the group with just one color), a condition which is too 
restrictive for our purposes. 

As our ergodic theorem applies to a large class of the functions F, we can deduce various 
approximation results for discrete models in a wide range of geometric situations. One 
major application is to show results concerning the approximability of the IDS of certain 
operators in Banach spaces. The roots of this topic can be found in the seminal papers 
[Pas71, Shu79]. From the view of spectral analysis, this is nowadays a well studied field. 
In light of that, a great variety of geometries and operators have been examined, both in 
a continuous setting [Szn89, Szn90, AS93, PV02, LPV04], as well as in a discrete setting 
[MY02, MSY03, DLM+03, Ves05]. All of the latter papers either demonstrate pointwise 
convergence of the approximants in all points on the real axis or even only in the continuity 
points of the limit function. Considering the fact that the set of discontinuity points of the IDS 
may be very large and even dense in the spectrum of the operator, c.f. [KLS03, Ves05, Schl2], 
pointwise convergence is much weaker than convergence with respect to the supremum norm. 
This observation triggered an increasing interest in models where uniform convergence of the 
approximating functions can be verified. As mentioned before, results in this direction have 
been obtained by using a Banach space-valued ergodic theorem. The idea is to define F as 
a map from finite subsets of the group to the eigenvalue counting function of the associated 
restricted operator. This strategy is known from earlier work, see e.g. [LS06, LMV08, LSVIO] 
for the Banach space of bounded, right-continuous functions on M, as well as [GLVll] for 
L^il), where / C M is an arbitrary, bounded interval. Further, this method also allows for 
uniform approximation of the IDS on metric graphs possessing symmetries induced by some 
countable, amenable group, see e.g. [GLV07, PSSll]. 

The existence of frequencies of patterns along a F0lner sequence is an assumption in 
the presented ergodic theorem. Section 6 provides sufficient conditions for the existence of 
frequencies in a randomly coloured graph. 

In Section 7 of this paper, we consider the case where F stands for the eigenvalue counting 
function of some self-adjoint and finite hopping range operator on the Cayley graph of the 
group, restricted to the corresponding finite subset. With Theorem 5.5 at hand, we show 
the convergence along F0lner sequences in the space of bounded, right-continuous functions 
endowed with the supremum norm. This directly generalizes the results concerning the IDS in 
[LSVIO]. 

Another approach to IDS approximations is to deal with operators on discrete metric 
spaces which are quasi-isometric to some amenable group. Related results can e.g. be found 
in [Ele06] and in [LV09]. In Section 8, we use the abstract ergodic theorem to establish the 
uniform convergence of the eigenvalue counting functions of the restricted operators in the 
situation of a countable group. Thus, we can establish the Banach space convergence for a 
wide class of geometries. Dealing with one single finite hopping range, self-adjoint operator 
in a discrete setting instead of an ergodic family of operators, we can avoid the measure 
theoretical machinery used in [LV09]. 

Based on this result we show in the following Section 9 the approximation of £^-Betti 
numbers for discrete spaces consisting of finite-dimensional cells, so-called CW-complexes. This 
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topic was studied in several papers with a related geometric setting, see [DM98, Eck99, SchOl]. 
Note that £^-Betti numbers can be interpreted as the evaluation of the IDS at one single point. 
Therefore, it is not surprising that once one has shown uniform convergence, this implies 
results on the existence of these quantities. 

In our last application (Section 10) we consider a bond percolation model for Cayley 
graphs. Here we pose the question whether certain densities of clusters of a fixed size are well 
defined. With the ergodic theorem at hand, we give a positive answer to that question and we 
prove the approximability of the associated distribution functions via finite volume analogues. 
Furthermore, we discuss the continuous dependency of these limits on the percolation parameter. 
As the distribution of cluster sizes in a percolation process is an intensively studied field, our 
results are complementary to other works. For instance, in [ADS80, BSTIO], the authors are 
interested in quantitative estimates concerning certain occurrence probabilities of clusters in 
the lattice case and for amenable groups, respectively. In particular, the asymptotic behaviour 
for large cluster sizes has been studied before in the literature, e.g. in connection with the so 
called "sharpness of the phase transition" [AN84, AB87, Men86, MMS88, AVIO] 



2 Preliminaries 

Throughout this paper, we assume G to be a unimodular, second countable, amenable Hausdorff 
group. 

The following section is devoted to the presentation of general properties of amenable 
groups. More precisely, we introduce a notion for a relative boundary of subsets in G and 
we use this concept to define so-called weak and strong F0lner sequences. The existence of 
weak F0lner sequences is commonly referred to as a characterization of amenability of second 
countable Hausdorff groups. As shown below, each strong F0lner sequence is also a weak 
F0lner sequence and the groups under consideration always possess a strong F0lner sequence 
(see Lemma 2.6). 

Let I3{G) be the cr-algebra generated by the open sets of G. For a set yl G S{G) we denote 
by 1^41 the Haar measure of A (for countable groups \A\ is the counting measure of ^4). The 
set of all finite subsets of G is called J'{G). Independently of the Haar measure on G we write 
(j(A) for the cardinality of a set A £ J^{G). The unit element of the group is denoted by id. 

We start with a definition of amenability. 

Definition 2.1. An unimodular group G is called amenable if for each e > and K G 
compact there is a compact set F <^ G and Kq C K such that 

(i) |F\ A:F| < e|F| for ah k € Kq 

(ii) \K\Ko\ <£ 

Let us proceed with definition of boundary terms of a group. 
Definition 2.2. Let 9 ^ K,T Q G he compact subsets in G. We call the set dxiT), defined 

by 

dK{T) :={<?€ G|K5nr/0 A i^<7n(G\r)/0} 
the K -boundary of the set T. Furthermore, T is called (K, 5) -invariant if 
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Remark 2.3. In section 7 and 10 we will consider the case where G is a finitely generated 
group, i.e. there exists a finite and symmetric generating system 5" C G. In this situation it 
is convenient to define the so called word metric : G x G — ?■ No on G. Here one sets the 
distance of two distinct elements x, y G G to be smallest number of elements in S one needs 
to carry x into y, i.e. 

^^(x, y) := min{n G N I . . . , Sn G 5" with si • • • s„ = xy^^} and ds{x,x) := 0. 

Using this distance one can define balls and boundaries as follows: the ball of radius r G N 
around the element x G G is Br{x) := {y G G | ds{x,y) < r} and := Br{id). The 
r-boundary of a set A G J^{G) is 

9^ (A) := {x G A I ds{x, G \ A) < r} U {x G G \ A I dsix, A) < r}. 

In this situation it is easy to show that (9^,, (A) = d'^{A) holds for all A G J~{G) and r G N. 

We will see below that the X-boundary Definition 2.2 can be used for an appropriate 
notion for a F0lner condition for sets in amenable groups. In addition to that, it has very 
convenient properties which are easy to deal with. In the following lemma, we provide a short 
list of those properties which are important for our purposes. 

Lemma 2.4. Let T, S, K C G be non-empty and compact and assume that g & G. Then the 
following is true. 

(i) dK{T) = dK{G\T). 

(li) dK{suT)<zdK{S)udK{T). 
(ill) dK{s\T)QdK{s)udK{T). 

(iv) \dK{S\T)\ < \dK{T)\ + \dKiS)\ 

(v) dK{T)^dL{T) ifKCLCG. 

(vi) dK{Tg) = dK{T)g. 

(vii) dxiTS) C dK{T)S 

Proof. The statements (i) to (vi) follow easily from Definition 2.2. To prove (vii) we fix 
g G dxiTS). Thus Kg n TS ^ which implies that there is some c G S with Kg n Tc ^ 0. 
Since Kgn{G\ TS) ^ 0, it then follows that Kgr\{G\ Tc) + 0. We conclude that for every 
g G doiTS) we can find some c G S* such that gc~^ G dxiT), i.e. g G dK{T)c C dK{T)S. ■ 

Definition 2.5. Let (F„) be a sequence of non-empty compact subsets of a unimodular group 
G. If 

^. |F„Ai^F„| ^ 
hm — — = U 

n^oo \Fn\ 

for all non-empty, compact K <^ G, then (Fn) is called weak F0lner sequence. If 

n— >oo I Fji I 
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for all non-empty, compact K G, then (Fn) is called strong F0lner sequence. We say that 
a (weak or strong) F0lner sequence is nested if id G Fi and Fn C Fn+i for all n > 1. 
Furthermore a (weak or strong) F0lner sequence (Fn) is called tempered if there exists c > 
such that 



In [OW87] the authors proved that in each amenable group the following holds: given a 
compact set K <^ G and 6 > there is a compact set F which is (i^, (5)-invariant. We will 
use this fact to prove that given an amenable, unimodular and second countable group one 
can always find strong F0lner sequences. Furthermore, each strong F0lner sequence is a weak 
F0lner sequence. 

Lemma 2.6. Let G be unimodular. The following statements hold: 

(a) If G is amenable and second countable, then there exists a strong F0lner sequence in G. 

(b) Each strong F0lner sequence is a weak F0lner sequence. 

(c) If there exists a weak F0lner sequence in G, then G is amenable. 

(d) If G is countable, then each weak F0lner sequence is also a strong F0lner sequence. 

(e) If there exists a strong F0lner sequence in G, then there exists also a nested strong F0lner 
sequence in G. 

(f) Each (strong or weak) F0lner sequence has a tempered subsequence. 

Proof. In order to prove (a) let G be amenable, second countable and unimodular. We denote 
by {Vn} an enumeration of the countable base of the topology of G. Since G is locally compact, 
we can choose the Vn to be pre-compact. We now set Kn ■= ^J=iVj. Then each Kn is compact 
and we have Kn C Kn+i for n > 1, as well as UnKn = G. 

Let K ^G he compact. We claim that there is some M G N such that K C Km- For the 
proof, note first that for any g G G, there is some n{g) S N such that g G Hence the 

union Upgii- 14(g) is an open cover of K. Since K is compact there must be a finite subcover 
K C U^iVn(g^) ^ ^JLi^n{gj)- The latter union denotes a compact set and by construction of 
the Kn, we have K C U'JLiVn(g^) C Km, where M := max{n{gj) \ j = 1, . . . , m}. 

Take a sequence (e„) of positive numbers converging to 0. By the above mentioned 
statement statement in [OW87], we find for each n S N a compact set Fn such that 



\jF,;^Fn <c\Fn\ (nGN). 



k<n 



\dKAFn)\ 
I I 



< e 



n ■ 



Hence, we conclude that for all n > M, one obtains with K C Km ^ Kn that 



\dK{Fn)\ ^ \dK,AFn)\ ^ |%.(i^n)| 

\F \ ~ \F \ ~ \F \ 

l-i n| I-' n\ K n\ 



So, clearly lim. 



dK{Fn)\/\Fn\=Q. 
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Now assume that G is arbitrary and unimodular and is some strong F0lner sequence. 
To show (b) it is enough to verify that for each compact F,K G one has 

FAKF C dKuK-^u{id}{F), 

since K U U {id} is a compact set. To this end assume first that g G KF \ F. Then 
g = kf with k e K and f e F, but kf ^ F. Define Lk := K U R-^ U {id}. Since k'^ e L^, 
one has Lxg OF ^ (}>. As id G Lk, we derive Lxg Pi (G \ F) / 0, hence g G Now 
assume that h G F \ KF. Then for all / G and all k G K, h kf, which implies k~^h ^ F 
for ah G i^. It fohows from K'^ C Lk that Lxh n (G \ F) 7^ 0. Since id G L/^ and /i G F, 
we also have L^h n F / and thus, h G 9l^(F). 

For part (c) of proof let (F„) be a weak F0lner sequence in a unimodular group G. 
Furthermore, let a compact K C G and e > be given. As (F„) is a weak F0lner sequence, 
there exists some n G N such that 

\KFn\Fn\ ^ \KFnAFn\ ^ 

1 1 — 1 1 — ^• 

As for each k G K we have |F„ \ A:F„| = |fcF„ \ F„| < \KFn \ F„|, the properties (i) and (ii) of 
Definition 2.1 hold with Kq = K. 

To show (d) we assume that G is countable and | • | denotes the counting measure. Let T 
and K be arbitrary compact sets and set Lk := KU K^^ U {id}. In this situation it is enough 
to prove 

dK{T) C dL^T) ^ Lk{TALkT), 

since then \dK(T)\ < |L/^||rALj^r|. Here the first inclusion holds by Lemma 2.4. To see 
the second inclusion, take some g G G such that LKg intersects non-trivially both T and 
G \T. By the symmetry of Lk, we have g G L^^T = LkT. If g ^ T, then g G LkT \ T 
and since id G Lk, we prove the claim for this case, li g G T, find some k G Lk such that 
kg G LkT \ T, which exists since LKg (G \ T) is non-empty. Again by the symmetry of 
Lk, we have g G Lk{LkT \ T), which proves part (d) of the Lemma, as we have shown 
g G Lk{TALkT) in both cases. 

Now we prove (e). Let (F„) be a strong F0lner sequence in G. We choose some x G Fi and 
set Ti := Fix~^, then we proceed inductively. If Ti, . . . , Tfc are chosen, then there is an n G N 
such that Fn is (T^, l)-invariant. As id G we have F„ \ Sj-j. (F„) C {(7 G F„ | T^g C F^} =: S 
which gives with |F„ \ dT^{Fn)\ > |F„| — \dT^^{Fn)\ > that S has positive Haar measure. 
Hence S is non-empty and we take some g G S and define T^+i := Fng~^. This procedure 
gives a sequence (T^) which is by construction nested and which is a strong F0lner sequence 
as it is up to shifts a subsequence of (F^). Note that here we used unimodularity of G and 
(vi) of Lemma 2.4 which gives that shifts do not change the measure of the -fC-boundary. 

Statement (f) was shown in [LinOl] for weak F0lner sequences. By part (b) this holds for 
strong F0lner sequences as well. ■ 

Remark 2.7. Lemma 2.6 shows that in an unimodular, second countable group amenability is 
equivalent to both the existence of a weak F0lner sequence, as well as to the existence of a 
strong F0lner sequence. For further discussions in that direction see for example [Gre69, OW87] 
and the seminal papers [F0155, Ada93]. 

In the case of countable amenable groups we will only speak about F0lner sequences as 
the specifications weak and strong are dispensable then. 
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In the following, for a number 6 G M, we will write [6] for the smallest integer greater than 
or equal to b, i.e. [6] := inf{m £ Z\m >b}. Furthermore, we use the following notion. Given 
a number < e < 1, the number A^(e) is given by 

N{e):=\log{e)/\og{l-e)]. (2.1) 

For later considerations, we will need the following technical lemma. 

Lemma 2.8. Let < e < 1 and assume that (aj)jgN is a complex-valued null sequence. Then, 

N{s) 

lim y e(l - • ai = 0. 

i=l 

Proof. Let (5 > be arbitrary and choose A'^^ G N such that \ai\ < 5 whenever i > Ng. As (aj) 
is a null-sequence, there is some uniform bound C > for the absolute values of a^, i G N. 
We compute 



Nie) 
i=l 



Ns 
i=l 



Nie) 



eV'-' 'ai+ ^ e(l 



i=Ns+l 



N{e) 



< CeNs + 6- e(l - e)^^^^'' < CeNs + S 

i=Ns + l 



Here the last inequality holds since Yli=i ^(^ ~ e)^*-^-* * = Yli=o ^(^ ~ s)* ^ 1- Since 6 is 
arbitrary, the claim follows. ■ 



3 Ornstein/ Weiss tiling lemmas 

This section is devoted to general tiling results for unimodular groups. We expand the 
elaborations of Ornstein/ Weiss in [OW87] to give quantitative estimates for coverings of 
subsets of the group, cf. Lemma 3.5. These results will be of great importance for the proofs 
of the tiling theorems in the next section. 

For completeness reasons, we also include and prove two Lemmas (3.2 and 3.3) which have 
already been proven in the paper of Ornstein/ Weiss. Moreover, in Lemma 3.4, we give a 
rigorous proof of a statement that relies on a remark mentioned in [OW87] . 

We start with the notion of e-disjoint subsets. 

Definition 3.1. Let G be a group and assume that Ti, T2 are subsets of G. For < e < 1, 
we say that the sets Ti and T2 are e-disjoint if there are sets 5j C Tj, i = 1, 2 such that 

(i) Sin 82 = 0, 

(ii) \Si\ > {l-e)\Ti\ for ah i = 1,2. 

Let / be some index set. A family {Ti}i^j of subsets of G is called e-disjoint if any two sets of 
the family are e-disjoint. 

The following two Lemmas have already been proven in [OW87], Section 1.3. 
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Lemma 3.2. Let K be a non-empty, compact set in G containing the unit element id and let 
T C G be (K, 6) -invariant. Then for the set 

S :={gGG\KgCT}, 

the following statements hold true: 

(z) \S\>{l-5)\T\, 

(a) 'i-Kc{g) dc < \K\ for all g £ G. 

Proof. Note first that S = T\dKiT) such that by the fact that id G K, (i) is satisfied. Further, 
consider translates Kc for c G S. Then we derive the foUowing formula which proves the 
second statement: 

/ lKci9)dc= [ lKigc-^)dc< [ lKih)dh = \K\. 
Js Js Jg 



Lemma 3.3. Let K,S,T C G be non-empty compact sets, where id £ K, \T\ > and 

|'S'|/|T'| > 1 — 6 for some < 5 < 1. Then for all Borel sets G with finite Haar measure 
there is some c & S such that 

l^^n^lsJ^. (3.1) 

Proof. Let A be a subset of G with finite Haar measure. Assume that for no c G S" the 
Inequality (3.1) is satisfied. In this case we get 

l\KcnAl,e> XJ^<<-^J^>MI|A-|. (3.2) 

where the last inequality is due to the fact that ISI/lTl > 1 — 5. However, like in the proof of 
Lemma 3.2, we obtain 

/ \KcnA\dc= [ [ lKc{9)dgdc= [ [ Ixigc-^) dcdg < [ [ Ixih) dhdg = \A\\K\ 
Js JsJa JaJs JaJg 

which clearly is a contradiction to the strict Inequality (3.2). Thus, we find c G S" such that 
(3.1) holds and our statement is proven. ■ 

We now prove the two main results of this section which will be exploited extensively in the 
next section. The first one states that given e > and given some [K, 5)-invariant set T <^ G, 
we can cover a portion of e(l — 2(^) of T by e-disjoint translates of K. Actually, we assume K 
to be (i?, (^^)-invariant for some non-empty, compact B <^ G. This fact will guarantee that 
there are pairwise disjoint subsets of the translates which are (S, 4(^)-invariant and which still 
cover the same set as the translates of K. 

To this end we will use the notion of maximal e-disjointness. Let V he a property which a 
subset of group G can obey, let I be some index set, J ^ L and {Ki}i^i a family of subsets of 
G. The family {Xjjjgj is called maximal e-disjoint with property V, if {Ki}i^j is e-disjoint 
and each Ki satisfies V, however for each j € I \ J such that Kj satisfies V, the family 
{Ki}i^j[jj is no longer e-disjoint. A family of maximal disjoint sets with property V is defined 
analogously. In our examples the property V will be "being a translate of a certain set" or/and 
"being a subset of a certain set". We use for instance the term maximal e-disjoint family of 
translates of K contained in T, where K,T <^ G. 
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Lemma 3.4. Let G be some unimodular group, < e,6 < 1/2 and < C < <^/4. Furthermore 
let T, K, B G be compact sets such that T is {K , 6) -invariant, K is {B^C,"^) -invariant and 
let the sets K and B contain the unit element. Then we can find finitely many elements 



,n in T such that 



(i) Kcj CT, j = l,...,n. 
(ii) {Kcj}^^i is e-disjoint. 

(Hi) for all j = 1, . . . ,n, there is some set Kj C K with \Kj\ > (1 — £)\K\ such that 

• Kj is {B, AC) -invariant 

. \dB{K,)\<\dB{K)\ + C\K\ 

• Uj'=i -^Cj = Uj=i ^jCj and the latter union consists of pairwise disjoint sets. 
>e{l-26)\T\. 



(iv) 



U •=! Kc, 



Proof. We start the proof with the following claim: If Cj € T, j = 1, . . . , n are elements which 
fulfill conditions (i)-(iii) and 

n 

\jKcj <e(l-2(5)|r|, 
i=i 

then there exists some c„+i G T such that (i)-(iii) still hold for Cj, j = 1, . . . , n + 1. 

We postpone the proof of the claim and for the moment that it holds. Then we start with 
some maximal disjoint family {Kcj}^^^ of translates of K contained in T and set Kj := K, 
j = 1, . . . ,n. Then obviously (i)-(iii) holds. If 



[jKc, 



>e{l-26)\T\, 



then we are done with the proof. Otherwise we apply the claim and get some c„+i G T such 
that conditions (i)-(iii) are still fulfilled for Cj, j = 1, . . . ,n + 1. Again, if condition (iv) is 
satisfied for ci, . . . , c„+i we are done, if not, we apply the claim again. This procedure will 
end after finitely many steps since T has finite measure and after each iteration we cover at 
least (1 — e)|-ftr| more than before. Thus it remains to prove the claim. 

Let Cj £ T, j = 1, . . . ,n he such that (i)-(iii) hold with sets Kj, j = l,...,n and 
\A\ < e{l - 26)\T\, where A := U"=i Kcj. We set S := {g e T \ Kg C T} and 



U:={geS 



\KgndB{A)\ 



\K\ 



<C 



By definition of U we have 

T\U\ ^ \T\S\ \ S\U\ 
W 



< 



+ 



^s\u 



(9) 



\S\ 



dg <6 + 



\KgndB{A)\ 
C\S\\K\ 



dg 



and furthermore, we use l^l > (1 — <5)|T|, which follows from Lemma 3.2 part (i), Fubini's 
theorem and Lemma 3.2 part (ii) in the second inequality to obtain 



\KgndB{A)\ 
C\S\\K\ 



dg< 



C(i-<5)|r||K| 



lK,{h)dhdg<-j^^^^ 
SJdB{A) C(l-C>j|J| 
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Clearly, the maximal number n of translates of K that can belong to A is bounded by 
|T|/[(1 — e)|i^|] such that we arrive at 

where the last inequality follows from e,5 < 1/2 and C < '^/4. This yields |[/|/|T| > 1 — 25 
which allows us to apply Lemma 3.3 to find some Cn+i G U such that 

and hence condition (ii) holds for Cj, j = 1, . . . , n + 1. As c„+i E 5 we have i^c„+i C T 
which gives (i). We set -ftTn+i := (-f^c„+i \A)c^y then by the above inequality we get 
> (1 — To obtain the validity of the remaining part of the statement (iii) we 

make use of the inclusions which follow from elementary use of the definition of the i?-boundary 

dniK \ Acll^) ^ (MK \ Ac-l,) nK)U {dsiK \ Ac~l,) nG\K) 
c iidBiK) u dBiAc-l^)) nK)U dB{K) 
'^{dB{Ac-l,)nK)udB{K). 

With Cn+1 € U, this yields 

\dB{Kn+i)\ < \dB{K\Ac-l,)\ < \KndB{Ac-l,)\ + \dB{K)\ < C\K\ + \dB{K)\ 
and using < e < 1/2, one obtains 

\Kn+i\ {l-e)\K\ (l-e)|i^| 

Thus (iii) holds as well and the claim is proven. ■ 

Lemma 3.5. Let G he some unimodular group, < e, < 1/6, < C < ^/4 and rj > 0. 
Furthermore let T, K, L, B G be compact sets with id G L C i^, id G -B and T be {KK^^,6)- 
invariant and K be (LL~^ ,r]) -invariant, as well as {B^C,"^) -invariant. Then there is a set 
C G ^{G) such that {Kc}c<^c is e-disjoint, Kc C T for all c G C, the set T \ KG is 
{LL^^, 25 + rj) -invariant and 

- - 

holds. Furthermore, for each c £ G there is a set Kc ^ K which is {B,AC,) -invariant and 
satisfies \Kc\ > (1 — £)\K\ and \dB{Kc)\ < \dB{K)\ + Cl^l- The sets KcC, c £ G are pairwise 
disjoint and KG = Ucec -^cC. 

Proof. Exploiting property (v) of Lemma 2.4, we obtain that T is also (if, (5)-invariant and 
we infer from Lemma 3.4 that there is a finite set G {g £ T \ Kg C T} such that the family 
{Kc}^^(j is e-disjoint and e(l — 2(5)-covers T. Furthermore by Lemma 3.4 for each c £ G there 
is a (S,4C)-invariant set Kc Q K with \Kc\ > (1 - e)\K\ and \dB{Kc)\ < \dB{K)\ + C\K\ such 
that 

KC=\J KcC 

c£C 
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and the sets K^c S C are pairwise disjoint. We note further that given some g G dxiT), 
we have that tg £ dxK-^i^) for all t £ K. Hence by the unimodularity of G, we derive 
\K\ < |5^j^-i(r)|. It follows that 

1^1 ^ \dKK-^{T)\ 
\T\ - \T\ 

This shows that if necessary, we can delete finitely many elements from C to obtain a subset 
C such that 



\KC\ 



< S. 

Applying the properties of the sets Kc, c £ C, inequality (3.3) implies 

\KC\ _ Ecec\Kc\ 



\T\ > 



e + 6 e + 6 e + 5 
In light of that, using the upper bounds on e and 5, we can compute 



\KC\ 



\T\ 



< 



\K\m " 



< 



e+S 



l)\K\m il-2e-6)\K\ - \K\ 



(3.3) 



(3.4) 



(3.5) 



Now apply items (iv) and (vii) of Lemma 2.4 to obtain 

\dLL-^{T\KC)\ ^ \dLL-^{T)\ ^ \dLL-^iKC)\ ^ \dLL-^iT)\ ^ ^(C) • \dLL-^iK)\ 



\T\KC\ 



\T\KC\ 



\T\KC\ 



\T\ - \KC\ 



\KC\ 



(3.6) 



It follows from Inequality (3.3) that \T\ — \KC\ > (1 — (e + 5))|T|. Combining this fact with 
Inequality (3.5), we deduce from (3.6) that 



\di^L-^{T\KC)\ 
\T\KC\ 



< 



\OLL-^iT)\ 

{l-{e + 6))\T\ 



\K\ - 2^ + ^?' 



which shows our claim. Note that here, we used that T is {LL ^, (5)-invariant since L ^ K 
and since T is {K K^^ , 6)-iiwanant, c.f. Lemma 2.4, (v). ■ 



4 Tiling theorems 

In this section we provide results concerning so-called e-quasi-tilings of amenable groups. 
Continuing as before, the corresponding theorems are inspired by the work of Ornstein 
and Weiss in [OW87], but also significantly extended by quantitative statements for the 
resulting tilings of invariant compact subsets of G. In light of that, we summarize the essential 
properties of such a quasi-tiling in Definition 4.1 and we show in Theorem 4.5 that these 
tilings exist in every unimodular amenable group. Though part of these properties have been 
shown by Ornstein and Weiss, our theorem gives a far more detailed description of the 
quasi-tiling. More precisely, we are able to calculate exactly the densities determining the 
portion of covered mass by the translates of each individual tiling set Tj (see item (iv) of 
Definition 4.1). In part (b) of Theorem 4.5 we also show how one obtains a tiling with pairwise 
disjoint sets which can be made arbitrarily invariant with respect to any fixed compact subset 
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of G. While Theorem 4.5 proves the existence of one single e-quasi-tiling, Theorem 4.7 deals 
with a family of e-quasi-tilings and shows a uniform covering property. Roughly speaking, the 
latter statement says that among the different tilings, all admissible Tj-translates occur as a 
tile with the same density /probability (see Definition 4.6, property (II)). 

As introduced in Equality (2.1), we will use N[e) = [log(e)/log(l — e)] for < e < 1. 

Definition 4.1 (Special tiling property). Let G be an amenable group. We say that G has 
the special tiling property if for any given /3,e with < /? < e < 1/10 and nested F0lner 
sequence S = {Sn) there are sets 

{id} C Ti C Ts C ... C r^(^) with Tie{Sn\n>i} (1 < i < iV(e)) 

and some 5q = 6{f3) > depending only on /3 such that for all positive 5 < 5o and every 
{T]\[T^^, (5)-invariant set T G I3{G), we can find so-called center sets Cj G F{G),i = 1, . . . , N{e) 
such that 

(i) TiGf C T for ah i = 1, . . . , iV(e), 

(ii) {Tjcj^g^^T is an e-disjoint family for alH = 1, . . . , N{e), 

(iii) {TiCf}^j:l^ is a disjoint family of sets, 

(iv) - r]i{e) < /3 for alH = 1, . . . , iV(e), where 7?i(e) := e{l - e)^(")-\ 

In this case, we say that the {Tj} e-quasi tile the group G and if for TOG, the properties (i)- 
(iv) hold, we say that T has the special tiling property (STP) with respect to ({?i}^*'i\ 5, e, /3) 
and that T is e-quasi tiled (with parameter /3) by the basis sets Tj with finite center sets Cj . 

Definition 4.2. We say that S G a-covers a set T C G for < a < 1 if 

\snT\ > a- |r|. 

Remark 4.3. Let us discuss the previous definitions. Item (iv) of the special tiling property 
shows that for < e < 1/10 the values ??j(e) = e(l — e)^('^)~' can be interpreted as the "almost 
densities" of the elements Tj, i £ {1, . . . , N(e)} in the e-quasi-tiling. This is emphasized by 
the fact that the r]i{e), i G {1, . . . , N{£)} almost sum up to one (up to an e). In fact we have 

Nie) 

l-e<Y,Vii^) < 1. 

i=l 

This is clear as N{e) = [log(e)/ log(l — e)] and 

N{e) N(e)-1 

e(l - e)^(")-^ = e J2 (1 - e)' = 1 - (1 - e)^'-'^ < L (4.1) 



i=l i=0 



Furthermore 



1 _ (1 _ e)^('^) > 1 _ (1 _ £yog(£)/log(l-e) 

holds for ah e G (0,1). 
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Oftentimes we are interested in the case where /3 = 2~^^^^e. Then it fohows from Definition 
4.1 that each T (^G with the STP is (1 — 2e)-covered by the corresponding Tj-translates. To 
see this, note that by the property (iv) and (4.1), we can compute 

— ' = E ^ ^ E (^(1 - ^)^^^^-^ - 2-^^^^^) > 1 - (1 - ^r-^ - ^ 

' ' i=l I I j=l 

The definition of A^(e) gives (1 - e)^(=) < £, which proves the claim. 

Lemma 4.4. Let G he a group and T G B{G) satisfy the special tiling property with respect 
to {{Ti}^^^ , S , e , P) and center sets Gf, i = 1,. . . ,N{e). Then 



N(e) 

E 



n ) 



< 2 and 



\TA ^ in 



1=1 ' ' 
for aUl<i< N{e). 

Proof. It fohows from the e-disjointness of the {Tic}c£CiJ i = 1, • • . , ^{e) that 



\T.Gr\ < \n uci) = E \T^c\ < E i^^'^^^i = 



U 



cec7 



< 



1 



1 -e 



where the Tj;''\ i = 1,..., N{e), c G Gf, are pairwise disjoint and T^'^'^ C Tj with |Tj'''^''| > 
(1 - e) \Ti\ for alH = 1, . . . , N{e), c G Cf . Then since e < 1/2, 



Nie) 

E 

1=1 



(i-e)iri (i-e)iri 



< 2, 



which proves the first inequahty. With a simple application of the triangle inequality, we prove 
the second claim. Namely, 



T 



1 

Ml 



< 



e{l-e) 



ITMCT) incfi 



^ e mmcf) 1 

-l-e inllTl \TA 



N{s)-i 
1 

T.GTl 



\T^Gr\ 



\T\ 



e{l-E) 



N{£)-i 



for all 1 < i < A^. The result follows from the property (iv) of Definition 4.1. ■ 

We now prove an extension of Theorem 6 in [OW87] . It shows that tilings of sufficiently 
invariant sets T C G as described in Definition 4.1 always exist for unimodular amenable 
groups. 

Theorem 4.5. Let G be an unimodular amenable group. Then the following holds true, 
(a) The group G satisfies the special tiling property. 
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(b) Let f3,e and S be given as in Definition 4-1 o-nd let B C G be compact with id G S 
and < ( < e. Then we can find an e- quasi-tiling with [B^Q"^) -invariant sets Ti 
(i = 1, . . . , A^(e)) fulfilling all the properties of Definition 4-1 such that each {T^T^^ ,5)- 
invariant set T with < 6 < 6~^/3/4 can be tiled by translates TiC, {I < i < N{£), 
c E Cf ), which can be made disjoint in a way such that for all 1 < i < N^e) and all 
c G , there is some set Tj^^^ C Tj with 

• \T^"^\ > {l-e)\Ti\, 

• T-^*^^ is {B, AC,) -invariant, 

• \dB{Ti''H<\dB{Ti)\+Qm, 

• TiCf = UcgC^ -^i'^^''' ''^^sre the latter union consists of pairwise disjoint sets. 

Proof. We will only prove (b) since (a) follows as a special case. Let e and f3 with < /3 < 
e < 1/10 and C > be given and let S = (Sn) be some nested F0lner sequence. Choose some 
< 6 < ^G"^^^-*. Without loss of generality we assume that Sn is (5, ^^)-invariant for all 
n G N and that C < '^/4 (If C is not chosen to be smaller than 6/4, then we can take some 
C < 5/4: and repeat all the steps of the proof again. Hence all claimed statements will hold for 
the original ^ as well). As usual, we use the notation N := N{e). 

We start choosing the sets Ti S {Sn \ n G N}, i = 1, . . . , N{e) inductively in the following 
way: set Ti := Si and if Tj = S^ then take Tj+i G {Sn \ n > /c+l} which is {TiT^^ , (5)-invariant. 
Then obviously id G Tj C Tj+i and Tj G {Sn \ n'>i} for alH = 1, . . . , N{e) — 1. 

Now assume that T is a (T/yT^^, (5)-invariant subset of G. We apply Lemma 3.5 with 
T = T, K = T]\i, L = T/v-i and B = B to obtain a finite set Cj^ such that {T/vc}^g(^T consists 

of e-disjoint subsets of T and Di := T \ Tj^iCj^ is (T/v-iT^ij^, (^i)-invariant, where 6i = 36. 

Furthermore there are {B, 4C)-invariant subsets T^^ C T/v such that Ucec^ '^n^^ ~ UceC^ '^^'^ 
as well as 

\t}^^\ > (1 - e)\TN\ and \dB{T^r^^)\ < [^^(Tjv)! + C \Tn\ for ah c G Cj,. 

Now we use Lemma 3.5 inductively. If for some / G {1,...,A^ — 1} the set Di is chosen as a 
{Tn-iT^^i, (5i)-invariant set, we apply the Lemma with T = Di, K = T^-i, L = Tn-i-i,B = B, 
6 = 5i, T] = 5 and C = C- Note that here it is important that 6i is small enough, which we will 
ensure afterwards. This gives an appropriate set Cjf_i G J^{G) such that := Di\Tn~iCJj_i 
is (Tjv_i_iT^i^_^, (5/_(_i)-invariant, where (5;+i := 25i -\- 6. Again there are (S, 4C)-invariant 

sets T^li ^ T/v-i with UceC^ ; '^N-i'^ — UceC^ ; T^-ic as well as 

l^i'lj > (1 - e)\TN-i\ and \dB{T^^li)\ < |5ij(r^_OI + C \Tn^i\ for ah c G G%_i. 

This will give the additional properties listed in (b). 

With 6o = 6 we obtain 6i = (2'"*"^ — 1)6 for all / = 1, . . . , — 1. Therefore for arbitrary 
/ G {1, . . . , A^ - 1} we have 6i < 6n-i = (2^ - 1)6 < 1/6, which shows that all 6i are small 
enough to apply Lemma 3.5. Furthermore the Lemma implies the inequalities 

^-5.<%#-^<e + 5. (4.2) 
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for all Z = 0, . . . , — 1, where Dq := T. We claim that for all / = 0, . . . , — 1, there is some 
constant Ki independent of the parameters e, /3 and 6 such that 



\Tn-iCJ^_i\ 



T 



e{l-ey 



< m ■ Si. 



(4.3) 



We proceed by induction on /. Note that we have treated the case / = in inequality (4.2) with 
kq = 1. Now let / G N and assume that (4.3) holds for all = — 1. By the induction 
hypothesis, we can sum up the resulting inequalities and arrive at 



l-l 



l-l 



e.Y,{l-e)'-Y,^kSk< 



k=0 



k=0 



[Jk<lTN-kCjf_k\ 

\T\ 



l-l 



l-l 



< e-^(l -e)^' + ^Kfc5fc. 



fc=0 



fe=0 



Moreover, it follows from this and the definition of Di that T \ Di = IJA:<i '^N-kCji-k ^^'^ 
hence 



l-l 



1 ^^,5, < ^ < l-e- J^(l-e)'= + ^Kfc4. 

k=0 k=0 ' ' fe=0 k=0 

Combining this inequality (4.4) with the estimate (4.2), we obtain 



l-l 



l-l 



(4.4) 



l-l 



{e-6i)[l-e^{l-e)''-J2^kSk] < 



\Tn-iC\ 



T I 
N-l\ 



k=0 



k=0 



l-l 



l-l 



< {e + 6i) l-eJ](l-e)'= + ^M-fe 



k=0 



k=0 



It follows using < e < 1 that 



l-l 



l-l 



\Tn-iC]^_i\ 



k=0 



k=0 
l-l 



k=0 



l-l 



l-l 



fc=0 

l-l 



k=0 



k=0 



which implies with 5k < Si < I and 1 — e J2k=o(^ ~ = (1 ~ ^^^^ 



\Tn-iCn- 



i-i 



l-l 



l-l 



- - e(l - e)' <Si[l + Y, ^^kSk + E ^'^'^'fc < 1 + 2 E '^fc M'- 



fc=0 



k=0 



k=0 



This shows the claim (4.3) with ki := 1 + 2^^^gKfc- Since kq = 1 we can compute the ki 
recursively, namely ki = 3' for all / > 0. In particular, we have for all 1 < i < that 



e{l-e) 



N-i 



< 3^(2^+1 -1)S<2-6'^S< f3, 



N. 



by the choice of S. This proves (iv) of Definition 4.1. Properties (i), (ii) and (iii) follow by the 
construction of the sets Cj, A; = 1, . . . , A^. The additional properties concerning the disjoint 
sets xj^'^^ can immediately be deduced from Lemma 3.5. ■ 
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For countable amenable groups, we now verify the existence of a family of coverings of 
the type as in Theorem 4.5 which possesses a uniform covering property on average. To be 
precise, it will be shown that for each element u of the covered set T, the probability for this 
element being a center set of a covering of the family is equal to some number which only 
depends on e as well as on the tiling set T,. 

To do so, we will need the concept of the so-called uniform special tiling property. 

Definition 4.6. Let G be a countable amenable group. We say that G satisfies the uniform 
special tiling property (USTP) if for all strong F0lner sequences {Un} in G, the following 
statements hold true. 

• For given < e < 1/10, N := N{e) := [log(e)/log(l - e)], for arbitrary < ^ < 

and for any nested F0lner sequence (Sn), the group G satisfies the special tiling property 
according to Definition 4.1 with tiling sets 

{id}CTiCr2C...crjv(,), 
where Ti G {5„ | n > i} for 1 < i < N{e). 

• For fixed numbers e and f3, there is some number K £ N depending on e, /3 and the 
basis sets Tj such that for each k > K, we find a finite set C G, along with a family 
{C^{Uk) I A G Afc, 1 < i < N} of finite center sets for the Ti such that the set Uk is 
e-quasi tiled with the properties (i)-(iii) of Definition 4.1 and 



(I) \li^=lT^cHUk)\ > 1 _ 4£ for all A G A^. 
(11) l^kl-'ExeA.^c^iuJ^)-'^^^ 



< 3|^ + e • 7i for all 1 < z < iV and ah 

N 



u £ Uk, where the ji > can be chosen such that Y2i=i 7j|^il ^ 2. 

Theorem 4.7 (Uniform Decompositions). Each countable, amenable group satisfies the 
uniform special tiling property. 

Proof. Let < e < 1/10 and < /? < 2^^e be fixed and let {Un} be a strong F0lner sequence. 
Further, assume that 0<6o< 6-^/3/16. 

Note that by Theorem 4.5, G is e-quasi tiled by a finite sequence 

{id} QTi---CTn 

of compact basis sets taken from a nested F0lner sequence (Sn), where as usual, := N{e) := 
riog(e)/log(l-e)l. 

Let < £1 < 1/100. At various steps of the proof, we will have to make this parameter 
smaller. For the sake of the reader, we prefer doing this in a successive manner instead of 
imposing many technical conditions on ei right now. This is possible since the restrictions 
will only depend on e,P and the basis sets Ti, 1 < i < N , but not on things developed in the 
proof. One can then think of starting the proof all over again with a new condition on the 
parameter ei. We proceed in nine steps. 

(1) We let M := [log(ei)/ log(l-ei)] and following Theorem 4.5, part (b), we find {T^T^^, 5^)- 
invariant sets Ti D T/v, 1 < I < M, taken from a nested F0lner sequence (Sn), such that 
the Ti ei-quasi tile the group G. Then we can find some integer K £N such that for each 
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k > K, the set T := Uk is {TiTi ^ , 2~'ei)-invariant for all 1 < / < M. Since ei will depend 
on e, P and the basis sets T,, so does the integer number K. Further, we choose T to be a 
(rr~^, ei)-invariant compact set inheriting all the mentioned invariance properties of T. 
Using Theorem 4.5, we can also make sure that T has the special tiling property with 
respect to {{Ti}j^-^^, {Sn), £i, Pi), where < /3i < 2~*^ei (For instance, take T := [/^ for 
G N large enough). 

For A := {a G f I TT'^a C f }, it follows from Lemma 3.2 that \A\ > (1 - ei)\f\. Since 
A <^ s A with A := {g £ G\ Tg C T} for every s G T, we also have by unimodularity 
1^1 > {l-£i)\f\. 

(2) Since T has the special tiling property with respect to {{Ti}fl^, (5„),ei,/3i) (0 < /3i < 
2~^ei), we can we fix an ei-tiling of T as in Theorem 4.5, part (b), where we can make the 
T/-translates in this ei-tiling actually disjoint such that the resulting disjoint translates 
Ti{c)c C Tic are still (T/vT^^, 45o)-invariant. We note that these disjoint translates 



(1 — 2ei)-cover the set T, i.e. 



ceCi 



T. 



> (l-2ei). 



(4.5) 



(3) We have already mentioned that all the sets T;(c) must still be (T/vTjy^, 45o)-invariant 
(recall that A6o < 6~^/3/4). Therefore, by Theorem 4.5, we can fix in each translate Ti{c)c, 
(c G Ci) an e-quasi tiling of (Ti)^-^ with center sets Ci{Ti{c)c) and 



|r,C,(T,(c)c) 



\Ti{c)c\ 

for 1 < i < A^. Further, we put 



e{l-e 



</3 



(4.6) 



M 

:= U U C^{T\{c)c) 

^=1 cdCi 

ioi \ <i < N and note that the Ci can be considered as center sets for the F0lner elements 
Tj such that the {Tjcj^g^ are e-disjoint and such that for 1 < i < j < N , the sets TjCj 

and TjCj are disjoint. For the covering properties of this e-quasi-tiling, we compute with 
the fact that f3 < I'^e and with (4.6) 



(l-2ei)|T| < 



M 

u u ^'i^^y 

'=1 ceCi 

M 



M 



< (1 - 2e)-^ Yl E 
'=1 ceCi 



N 

[jT,a{T[{c)c) 



i=l 



N 



(l-2e)-i 



[JtA 



i=l 
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such that 



N 



1=1 



> (l-2ei -2e)|f|. 



(4.7) 



(4) We now would hke to determine the portion of T that is covered by each set TjCj. We 
win see that up to some smah error (2/3), this will be e(l — e)^~*. 

Note first that by the disjointness of the T;(c)c for all c £ Ci and all 1 < / < M, we have 



\tA\ ^ riiiEc^c^T^a{Ti{c)c) 

\f\ 



M 



EE 



\T\ 

\t[{c)\ mQ{T[{c)c)\ 



'=1 ceC; 

On the one hand, the Inequality (4.6) yields 

M 



\T\ 



\Ti{c) 



(4.8) 



\T\ 

\UZi[JcecT[{c)c 



=1 cGCi 
iM 



|T| 



/3) 



(4.5) 



>' (l-2ei)(e(l-e)^-*-/3). 
On the other hand, starting from (4.8) again, we obtain 

\3£A < ^^^^ (e(i_e)iv-. + ^) 



(4.9) 



\T\ 



=1 ceCi 



\T\ 

,N-i 



{e{l 



\N-i 



+ /3. 



(4.10) 



Thus, by imposing a first condition on ei (making it smaller if necessary), we deduce from 
the Inequalities (4.9) and (4.10) that 



mci\ 



\T\ 



e{l-e 



< 2(3 



(4.11) 



for ah 1 < i < A^. 



(5) We will see below that for each 1 < i < A^, the ratio |Ci|/|T| plays an essential role in our 
argumentation. Hence, we compare this expression with the ratio e(l — e)^~Y|Tj|. By 
exploiting e-disjointness of the Tj-translates, as well as (4.11), we obtain 



1 

m 



\T\ 



e{l-e) 



N-i 
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< 



\Ti\ 



\Ci\ \n \TiC^\ 



\T\ 



\T\ 



+ 



\TiCi\ 



\T\ 



e{l-e) 



j_ \a\m\ 2(3 

- \Ti\' ■ \f\ ^|T.| 



2/3 



IC^.I ^2/3 



(4.12) 



where for 1 < i < A^, we put 7^ := ICjl/lTl. Now Lemma 4.4 shows that as claimed in the 
statement of the theorem, we have YliLi < 2. 

(6) In the next step of the proof, it wih be shown that most of the T-translates contained in 
T will be (1 — 3e)-covered by the fixed pattern U^j^TjCj. Here, we will have to impose a 
second restriction on ei. We recall from step (1) that we chose the set A as the collection 
of elements a G G such that the translate Ta lies entirely in T and that 



i^i>(i-^i)m. 



(4.13) 



For each a G ^, we set 



Xia) 



Tan (T\[jti,Uc^^Ti{c)c 



\Ta\ 



Ta\[jfi,[jcecTi{c)c 



\T\ 

and treat X as a uniformly distributed (w.r.t. the Haar measure) random variable on the 
set A. It follows then from the Chebyshev Inequality that 



\{a£ A\X{a)> ^}\ 1 

1^1 - v^^t 



\A\.\T\ 

Using (4.13) we further estimate by interchanging sums (Fubini's Theorem), 



< 



^i-^i-'m-'E E 



lTa(9) 



aeA 



geT\lufi,U^^^Tdc)c 



llT^I-l 



l^r'iri 



E 



< 



4.5 
< 



1 \T\utliU,^cTiic)c\-\T\ 

el (i-eom-m 

3ei |T| 



e-i{l-ei)\T\ 



3^ ei<l/2 



(4.14) 
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This shows that for most of the a's (up to a portion of the corresponding translates 

Ta are (1 — -i/sD-covered by the disjoint union 



M 



u u 



r,(c)c. 



(4.15) 



1=1 



c<^Ci,Ti{c)cr\Ta^% 



Recall that in step (1), we have chosen the set T as {TiTi ,2 'ei)-invariant for all 
1<1<M. Thus, since T^c C d^^^-i{Ta) for those ceCi {1 <l < M) with 

Tj(c)cnra/0 A T,(c)cn (G\ra) / 0, 

the total mass of all Tj(c)-translates which make a contribution to the union (4.15) and 
which do not lie entirely in Ta divided by |ra| = |T| is bounded by 

M \d i(r)| ^ 



1=1 



1=1 



This implies that almost all translates Ta are (1 — ^/si — ei)-covered by translates Ti{c)c, 

c £ Ci that lie entirely in Ta. Since the translates Ti{c)c are (1 — 2e)-covered by translates 
Tib, b £ Ci (cf. Inequality (4.6) with /3 < 2^^e, Remark following Definition 4.1), we 
conclude that the union U^^TiCi covers at least a (1 — 2e)(l — — ei)-portion of Ta. 
To see this clearly, note that 



\Ta\ 



> 



[1 - 2e) 



Tan Uf-i U - . Ti{c)c 



\Ta\ 



> (l-2e)(l- V^T-ei) 



Next, by choosing ei small enough (this is the second restriction on ei), we obtain that 
up to a portion of Qy/si of the elements a £ A, the translates Ta are (1 — 3e)-covered by 



the set U^iTiCj. 

(7) We are now in position to define our family := A and the corresponding center sets Cf 
for 1 < i < N and A E A. We obtain A by erasing from A the 'bad' elements, i.e. 

A := {A eA\X{X) < V^}. 

It follows from (4.13) and the considerations in the previous step that 

|A| > (1 - 6V^)\A\ > (1 - 6ViT)(l - ei) \f\. (4.16) 

For A G A, we set 

C^(T) := ■.= {d£T\dXe Ci}. 

for each 1 < i < N . Then, for each A G A, the set T is in fact (1 — 3e)-covered by the 
expression Vjf^^TiC^. This can be seen as follows. 



Tn[\ jl,T,C:, 



[[]tlT^{Tr^Ci\-^\ 
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TXn{[jZ,T,T\)n[[j'l,T,a 



\TX\ 



T\ n U=i TiCi 



\TX\ 

step{6) 

> 1 - 3e. 

Note that the statements (i)-(iii) follow from the construction of the C^. For the claimed 
(1 — 4e)-cover property, note that 

r, • {c G C7^ I Ticn T / A Tjcn (G \ T) ^ 0} C drr,,^-i{T) 
for all 1 < i < A^. Since T is (T/vT^^, ei)-invariant with si ^ 2~^e we get 



N 

U U T,c 

'=1 ceC<'{T),Ticn(G\T)j^(D 



' ' i=i I I 

which shows property (I) of Definition 4.6. 

We still need to show the uniform covering principle (vi). 

(8) Recall that in step (5), we had a closer look at the ratios 7^ = IQI/lTl which we compared 
to the expression e(\ — e)^~^/|Tj| for all 1 < i < A^. We will show now that we can choose 
£1 small enough (third and fourth restriction on e\) such that 



|A|-^Elc, 



AeA 



At first, we note that 



A 



J-J- < for all n G T. 

ITI \Ti\ 



u e T A uX € Ci 



(4.17) 



and thus, we obtain 



AeA 



AeA 



\Ar\u-^Ci\ 



(4.18) 



for 1 < i < and u £ T. We now compare the right hand side of equality (4.18) with the 
On the one hand, we obtain with (4.16) 



|A| 



|A| 



< 



iTnC: 



(l-6^)(l-ei)|T| 



22 



Ig.l 

(l-6^)(l-ei)|fr 



such that with 7i < 1 (in fact Ci C T) 

\An u-^Ci\ lAl 



|A| 



|r| 



< 



(l-6ViT)(l-ei) 



for ah 1 < i < A^. By making £i small enough (third restriction), this simplifies to 

\An^_m<± (419) 
|A| If I - \n 

for all 1 < i < and all u £ T. On the other hand, 



|A| 



^ \uAnCi\ ^ \Tna\ \T\uA\ 

\f\ - \f\ \f\ 
\a\ \f\ - \uA\ 
\f\ \f\ 

\_Q[_\Tl-jM 
\f\ \f\ 

> ^-[l-(l-6V^)(l-ei)] 



(4.20) 



Therefore, with a fourth (and a last) restriction on ei, we finally obtain 



\T\ 

for all 1 < i < and ah uGT. 



|A| 



< 



(4.21) 



Combining the Inequalities (4.19) and (4.21) with Equality (4.18), we arrive at the claim 
(4.17). 

(9) Finally, we are able to prove claim (II) of the statement. We combine the Inequalities 
(4.12) and (4.17) and yield by means of the triangle inequality 



\A\-' Y^lc.iu) 



8(1-8] 



,N-i 



AeA 



< 



< 



AeA 

\Ti\ + + |r,| 



\f\ 



+ 



8{l-8)^-' 

\f\ m\ 



for all 1 < i < and all u G T, where X^i^i 7j|^il — 2- 
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So, we have finally finished the proof of the theorem. 



We include a useful consequence. 

Corollary 4.8. Assume that G is a countable, amenable group. Let some uniform family 
G of e-quasi tilings of some set Uk be fixed as in Definition 4-6 with parameters 
< e < 1/10, < /3 < and basis sets {Ti}^Jf^ . Then, if for each A G A^, we consider 

the counting function 

N{e) 

Z>^:G^No:Z\g) := J] ^ ItAo), 



we obtain that 



Proof Fix g £ G. Then 



sup lAfcl-i ^ Z\g) <2£ + l. 



N(e) 

i=l AeAfc 

Now, by Property (II) of Definition 4.6, we obtain by summation over T~^g and by the means 
of the triangle inequality that 

N{e) 

A.r^E^'(5)) < E(/5+^(i-^)''^^^~^ 

AeAfe i=l 

< 2£+l, 

smce P < 2-^(^)e. As geG was arbitrary, this finishes the proof. ■ 

Remark 4.9. The functions Z^ measure the overlap for one element g G G in the e-quasi tiling 
with center sets C^, (A G A^, 1 < i < N(e)). Corollary 4.8 shows that on average over the 
family A^, each element in G is contained in less than two different translates of the basis sets 
Ti, {l<i< N{e)). 



5 An almost additive Ergodic Theorem 

Let G be a discrete, countable amenable group and denote by J~{G) the set of compact (finite) 
subsets in G. For the following elaborations, we refer to the setting in [LSVIO]. In their work, 
the authors prove a Banach space valued ergodic theorem for functions F : J-{G) — t- {X, \\ ■ ||) 
with certain boundedness and additivity conditions (Theorem 3.1). However, it has been 
necessary to impose strong restrictions on the group G under consideration. More precisely, 
one has to assume that G possesses a F0lner sequence {Qn} with the property that each 
element Qn is a monotile of G, i.e. for each n G N there is a grid Gn C G such that ^geG„Qng 
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is a disjoint tiling of the group. In addition to that it turned out that this assumption is even 
not sufficient, but one also has to require the grid sets to be symmetric (cf. [LSV]). Using the 
e-quasi tilings of the previous section, we can drop all these restrictions to prove a general 
Banach valued ergodic theorem (cf. Theorem 5.5). 

Assume that we are given a finite set A of colors. Then each map C : G ^ A defines a 
coloring of the group. If J~{G) denotes the set of all finite subsets of G, then we call a map 

P : D{P) A 

a pattern with D{P) G J~iG) as the domain of P. The set of all patterns is denoted by V 
and for a fixed Q G J~iG) the subset of V which contains only the patterns with domain Q 
is denoted by V{Q). Given a set Q C D{P) and an element x £ G, we furthermore define a 
restriction of a pattern by 

P^Q-.Q^A-.g^ P\Q{g) = Pig), 

as well as a translation of a pattern by 

Px : D{P)x -^A:yx^ P{y). 

Translations and restrictions of colorings are defined equivalently. Two patterns are called 
equivalent if one is the translation of the other. The equivalence class of a pattern P is then 
denoted by P. We write V for the induced set of equivalence classes in V. For two patterns P 
and P , the number of occurrences of the pattern P in P is denoted by 

#P(P') := |{x eG\D{P)x C D(P'), P|'^(p)^ = Px} 

Counting occurrences of patterns along a F0lner sequence {Uj)j^m leads to the definition of 
frequencies. If for a pattern P and a F0lner sequence the limit 

.. #p(C|c/,) 
fp := lim — 

exists, we call lyp the frequency of P in the coloring C along (Uj)j,=^. 

Definition 5.1 (boundary term). A function b : J-{G) — t- [0,oo) is called a boundary term if 

(i) b{Q) = b{Qx) for aU X G G and aU Q G F{G). 

(ii) limj_>oo = for any F0lner sequence {Uj)j^^. 
(ifi) there exists P* > with b{Q) < P|Q| for aU Q G F{G). 
(iv) one has for all Q,Q' e T{G) 

b{QnQ')<b{Q) + b{Q'), b{QuQ')<b{Q) + b{Q'), b{Q\Q') <b{Q) + b{Q'). 

For a pattern P we define b{P) := b{D(P)). Note that due to property (i), the value &(P) 
depends only on the equivalence class of a pattern. 

Definition 5.2. Let a Banach-space {X, \\ ■ ||), a finite set A, a coloring C : G ^ A and a 
function F : J-{G) — t- X be given. 
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F is called almost additive if there is boundary term b : J~{G) —J- [0, cxd) such that for 
any disjoint Qi, ■ ■ ■ , Qk £ J^{G) one has 



F{Q)-Y,FiQ^ 



i=l 



< 



i=l 



where Q = ULi Qi- 

• F is called C-invariant if for any Q,U £ J~{G) the equivalence of the patterns C|q and 
C\u implies F{Q) = F{U). 

Given an almost additive and C-invariant function F : J-{G) — )• X we define F : V ^ X hy 

if Q G T{G) such that C\q = P 



HP) 



1 







else. 



(5.1) 



This is well defined by the C-invariance of F. The next result gives properties of the functions 
F and F. 

Lemma 5.3. Let a Banach space {X, \\ ■ \\),a finite set A and a coloring C : G ^ A be given. 
Furthermore let F : J-{G) X be C-invariant and almost additive with boundary term b. 

(i) Then there exists a constant C > such that 

\\Fm\<C\Q\ and \\F{P)\\ < C\D{P)\, 

for all Q G J~{G) and P ^V, where F is given by (5.1). 

(ii) If furthermore < e < 1/2 is given and Qi, i = l,...,k are e-disjoint sets and 
Q = Ui^=i Qi, then 



F{Q)-Y,F{Qi 



i=l 



< 



{3C + 9D)e\Q\ + 3^b{Qi), 



i=l 



where G is the constant from (i) and D is given by property (Hi) of the boundary term. 

Proof. Firstly note that as ^ is a finite set and F is C-invariant, the maximum m := 
maXx^G \\F{{x})\\ exists. Therefore we have for arbitrary Q G J^{G) 



\\Fm\ < 



FiQ)-Y,F{{x}) 



xeQ 



<^mx}) + \mx})\\)<G\Q\, 



where G := b{{e}) + m and e is the unit element in G. By definition of F this proves the 
second estimate in (i) as well. Now let e G (0, 1/2) and e-disjoint sets Qi, i = 1, . . . , k he given 
and set Q = IJi=i Qi ■ Using the triangle inequality, we compute 



F{Q)-Y,F{Q^ 



i=l 



< 



F{Q)-Fi[jQ, 



\i=l 



+ 



F[[JQ^]-T.^(Q^ 



\i=l 
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(5.2) 



■t=i 



Exploiting the fact that F is almost additive with boundary value h we obtain 

k 



(k \ k 

i=l / i=l 



1=1 



as well as 



\F{Q,) - II < ||F(Qi) - F(QJ - F{Qi \ Q,)\\ + \\F{Qi \ QJ|| 

<bm + KQi\Qi) + C\Qi\Q,\ 
< b{Q,)+eiC + D)\Qi\. 



In the same manner, we derive 



Q\ljQ^ 



HQ) - F (^{jQ^j ^^{[jQi^ +b(^Q\\jQ}j +c 

<b(^[jQ}j +e{C + D)\Q\, 

where we applied the fact \Q \ Ui=i Qk\ ^ ^\Q\ which is due to e-disjointness. Putting the last 
estimates together and using property (iv) of the boundary term b, inequality (5.2) leads to 



F{Q)-Y,nQ^ 



i=l 



<3^b{Q,) + eiC + D)i\Q\ + ^\Q, 



1=1 



i=l 



If we furthermore apply 

bm<b{Qi) + b{Q.,\Q,)<b{Qi)+D\Qi\Q,\<b{Qi) + eD\Qil 
which holds for alH = 1, . . . , A; again by property (iv) of the boundary term, we obtain 



F(Q)-^F(Q, 



i=l 



k k / \ 

< 3 bm + 3eZ) \Qi\ + e{C + D){\Q\+Y \Qi\ 

i=l i=l \ 1=1 / 

k k 

< S^biQi) + e{C + 4D) Y U\ + <C + D)\Q\. 



i=l i=l 

Using Yl\=i \Qi\ ^ (1 ~ s)""*^!*?! ^ 2|(5|, we arrive at the desired estimate. ■ 

For the sake of clarity, we summarize our major assumptions. 

Assumption 5.4. Denote by G a countable amenable group, let ^ be a finite set and consider 
a map C : G — )• which will be called a coloring. Also, we assume that we are given a F0lner 
sequence {Uj)j£fq in G along which the frequencies vp exist for all patterns P £ V. As pointed 
out before, {X, || • ||) stands for a Banach-space. 
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Theorem 5.5. Assume 5.4 and let the function F : F{G) X he almost additive and 
C-invariant and let F be given as in (5.1). Let {Sn)neN be a nested F0lner sequence. Then 
the following statements hold. 



(i) There exists an element F £ X such that 



Um 



F 



mo 



0. 



(a) The element F can be expressed as the limit 



N{s) 



i=l 



where for each < e < 1/10, we set N{£) := [log(e)/ log(l — e)]] and rii{e) := e(l — 
jor i = 1, . . . , N{e) and where the finite sequence (T?)^^^ is given as in 
Definition 4-1 with parameters (3 = 2~'^^^^~^£ and So{f3). Each Tf is an element of the 
sequence 

(Hi) For every < e < 1/10, there is some jo := jo(e, /?) G N such that for every j > jo, the 
difference 



A(j,e) : = 
satisfies the estimate 



N{e) 

i=l P(iV{T^) 



F{P) 



\Tf 



me) Nie) 



i=l 



i=l 



#p{C\i 



Vp 



(5.3) 



Proof. Throughout the proof, we let < e < 1/10 be fixed. We first show the Estimate (5.3). 
Choose jo = jo(e,/3, T?) e N such that for each j > jo the set Uj is sufficiently invariant to 
apply Theorem 4.7. Therefore for each j > jo we find a finite family of e-quasi tilings 
for the set T = Uj satisfying the uniform special tiling property (USTP), cf. Definition 4.6. 
With no loss of generality, we assume that all the Ti = Tf are taken from a subsequence 
{SnjJl'kLi such that the expressions 6(S'„^)/|S„^| converge to zero monotonically as k ^ oo. 
More precisely, we make sure that Tf G {Sm \ l ^ i} for all 1 < i < A^. Then, for fixed j > jo 
we estimate 



A(j,e)< 



mi. 



+ 



^ me) 

AeAj- i=i cec^(Uj),Tfccu, 

N{e) 



F{Tfc) 



\U.; 



1 ^("^ F(T^A ^^'^ 



#p{C\u,)F{P) 



PeP{T^) 



\Tf 
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+ 



i=i PeV(T^) ' 



Again by the triangle inequality, we then obtain 

A(j, e) < Di{j, e) + D2{j, e) + D^{j, e), 

where 



D 



^^^'^^ m\A',\ ^ 



N{e) 

m) - E E ^(^'^) 



7V(£) iV(£) 

^^EE E m^^)-ET# E 

I A6A| 1=1 cecl(Uj) i=l I » I PeP(Tf) 



and 



N(e) 

D,{j,e):=Y,m{e) ^ 

i=i PeV(T^) 



l|i^(^)ll 



With the boundedness of F, see Lemma 5.3, we arrive at 



N{e) 

D3{j,e)<C^rj,ie) 

i=l P(iV{Tf) 



#P(C| 



(5.4) 



In order to estimate Di { j, e) we make use of the almost additivity of the function F and use 
part (ii) of Lemma 5.3. So For each j > jo and A G we have 



N{e) 



m)-E E ^(^'^) 



<\\FiU,)-F{Al,)\\ + 



N(e) 



^K-a)-E E n^'^) 



=1 ceC^(Uj) 



Nie) 



< b{Al,) + b{Uj \ Al,) + \\F{Uj \ Al,)\\ + 3 biTfc) + (3C + 9D)e\U,\, 



»=1 <^ec>'{Uj) 



where 



N(e) 

4a =u u 
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Recall that by the USTP, for each A G A, the set Uj is (1 — 4e)-covered by those translates TjC, 
1 < i < N, c ^ C^{Uj) that are fully contained in Uj. Therefore we have |?7j \ ^^^^1 < 4e|C/j|. 
Using this and properties of the boundary term b we obtain 



Nie) 



\ 



^b{T!c) + {7C + 13D)e\U,\ 



\ 



«=1 oec^iUj) 



I 



'N{e) 



Summing up over Uj the expression in Definition 4.7, property (II), yields with /3 = 2 ^^'^^ 
that for each j > jo, there are non-negative numbers 7^''', i = l,...,A^(e), satisfying 
Y!1=x11'^\T!\ < 2 such that 



N{e) 



\u,\ 



i=i l^ii AeA- 

N{e) 



+ (7C7 + UD)e 



iV{£) 

< 4 ^ V^ie 

i=l 



+ l2^DN{e) + 8eL» + (7C7 + 13L>)e. 



By the choice of /3 we have (3N{£) < e and we arrive at 



D,{j.e) < 4 ^ r,,(e)^ + (70 + 33D) 

i=l ' * ' 



(5.5) 



By exploiting the nice additional property (II) of Definition 4.6, we finally estimate D2{j,£). 
With Cj'iUj) C C/j- for 1 < z < iV and A G A (property (i)), we calculate 



D2{j,e) = — 



1 

\Uj\ 



N{e) 



1 

W\ 



1 

W\ 



i=i I AeA= "6(7j i=i I « I pi^vrr^) 

E E r^Eic>,.,,(-wi;-«)-ETi? E ''W' 

i=l ueUj I AeA^ i=i I « I u6C/j- 



E E 

i=l ueUi 



lA^i E '^c^iu, 



% — J 



J' AeA5 



){u)-'^\F{T!u) 
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We use the triangle inequality, the boundedness of F and afterwards the uniformity principle, 
property (II) of Definition 4.6 to obtain 



C 



N{e) 



< 



T^uCV 

z — 

N{e) 



I A' 



E E 

i=l ueu. 



V A6A= 



3/3 ^ , 



IT-'' I 



such that with PN{e) < e and "^^^f^ \ ^ 2, we arrive at 

7V(e) 

^2(j, < 3C • iV(e) . /3 + eC 5^ T^'IT^I < 5eC. 

1=1 



(5.6) 



To finish the proof of (iii), we combine the inequalities (5.5), (5.6) and (5.4) and finally arrive 
at 



A(j, e) < Di{j, e) + D2{j, e) + D^U, e) 

N{e) Nie) 

i=l ' « ' 1=1 pgp(Tf) 



#p(C| 



\Ui 



up 



for all j > jo(e,/3,T?). Since < e < 1/10 (and therefore also /3) was arbitrarily chosen, this 
shows the desired estimate (5.3) for A(j, e), j > jQ{e, l3,Tf). 

Furthermore, Lemma 2.8 yields with the choice of the Tf, as well as with the monotonicity 
assumption on the sequence b{Sn^,)/\Snf,\ (see above) that 



Nie) 



Nie) 



lim J2 Viie)\Tf\''b{Tn < lim ^ r?,(£)|5.J-i6(S.J = 0. 



This and the fact that the frequencies i^p along {Uj)j exist shows with (5.3) that 

lim lim A(j, e) = 0. 

e— >-0 j— >oo 



(5.7) 



Now the triangle inequality shows that 

F{Uj) F{Ur, 



U„ 



< A{j,e) + A{m,e) 



for all < e < 1/10 and every j > jo{e). By (5.7) {\Uj\~^F{Uj))j^f^ must be a Cauchy 
sequence and hence converges in the Banach space X to some element F. The limit in (5.7) 
also shows that the expression 

^("^ F(P) 

i=l PeViTi) ' 



must converge in X to the same F as e — )■ 0. 
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We can use Inequality (5.3) to obtain explicit bounds on the speed of convergence. This 
will be shown in the next corollary. 



Corollary 5.6. In the situation of Theorem 5.5, the following estimates hold true: 



F 



F{Uj) 



N(e) 



< (26C + 66D)e + 8 ^ r/i(e 



for j > jo(e) and 



N{e) 



HP) 



Nie) 

PeP{Tf) 



4 = 1 



up 



=1 P&V{Tl) 



N{e) 



< (ISC + 33D)e + i) r]i{e 



i=l 



Proof. Fix < e < 1/10. For the first estimate we get, using the definition of A(-, •), as well 
as the triangle inequality 





= lim 







\Uk\ 



If/. 



< lim [A(/c,e) + A(i,e)] 



A;— ^oo 



Now the Estimate (5.3) yields the desired bound. To verify the second bound we write 



1. HP) 

i=l p^-p^T^) I « I 



lim 

fc— >oo 



N{e) 



\Uk\ 



i=i PeV{Tf) 
and again, the claim follows immediately from (5.3). 



lim A{k,e) 

A;— >oo 



6 Sufficient conditions for the existence of frequencies 

In this section we use the Lindenstrauss pointwise ergodic theorem, cf. [LinOl] to prove the 
existence of frequencies in a randomly coloured graph along a tempered F0lner sequence. 
This is motivated by the Banach space-valued ergodic theorem in the previous section, as the 
existence of the frequencies basic assumption for its validity. 

We consider a countable, amenable group G, as well as a probability space {Q.,S,n). Let 
T : G X O — )• ((7, w) I— )■ Tg{uj) be an action of G on SI. We say that r is measure preserving, if 
for any A £ S and g £ G one has fJ,{A) = ^{Tg{A)). Furthermore, a measure preserving action 
is said to be ergodic if n{A) G {0, 1}, whenever A £ S with A = t~^{A) for all g £ G. 

In this situation, the Lindenstrauss ergodic theorem then reads as follows. 

Theorem 6.1 (Lindenstrauss' pointwise ergodic theorem). Let G be a countable amenable 
group and let t be a measure preserving and ergodic action of G on the probability space 
(Jl,5,//). Furthermore let (Qj) be a tempered F0lner sequence and f £ L^{fi). Then one has 
for ji-almost all u 

TrTi E /(^s'^) = / f{^)dl^{^)- 
\Qi\ J 
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All proofs of the above theorem are based on the verification of a so-called maximal 
inequality via abstract, geometric covering arguments for very invariant subsets of the group, 
see e.g. [LinOl] and [Wei03]. Hence, one might wonder if one can use the e-quasi tiling 
arguments of Section 4 to give a direct proof for a pointwise ergodic theorem. However, as 
one can infer from the literature, the assumptions on the corresponding decompositions can 
be kept much milder than in the situation of Definition 4.1 or even of Definition 4.6. As a 
consequence, by giving effective estimates for the e-quasi tilings, we have to pay the price of 
strong invariance conditions. More precisely, for decreasing e, the tiles used in this e-quasi 
tiling are taken from a F0lner (sub-) sequence consisting of increasingly invariant sets, such 
that the notion of temperedness is too mild to describe this condition. In that sense, our 
decomposition results should be considered as complementary to the classical results: we 
obtain more information on the shape, as well as on the degree of uniformity of the e-quasi 
tilings, but we lose the properties of a tempered F0lner sequence which lead to a maximal 
inequality. 

In the following, we use the above ergodic theorem to show that frequencies of patterns 
exist almost surely in an appropriate probability space. We consider a countable amenable 
group G and a finite set A, which we will interpret as the set of colours. The probability space 
(il,5,P) is given in the following way. The sample space is the set 

VL = A'-^ = {UJ = {ljJg)g(iG \i^g & A for ah Q £ G} . 

The sigma-algebra S is generated by the cylinder sets and P is a probability measure on {Q, S). 
Setting for each cj G 

Cuj : G ^ A, g '-^ ojg, 
shows that each uj can be interpreted as a colouring of G. Let t : G x Q ^ 0, he given by 

{g,uj) ^ TgUJ = ujg'^, (6.1) 

where ujg~^ £ Q is the element satisfying 

{i^g'^)x = tdxg (xgG). 

We assume that the action r of G on Q is measure preserving and ergodic. 

Using Theorem 6.1 we can prove the existence of the frequencies vp along any tempered 
F0lner sequence {Qj). This has been shown in similar situations for example in [LSVIO, Schl2, 
PSSll]. 

Theorem 6.2. Let the probability space {^},S,¥) be given and let the action t of G on Q be 
measure preserving and ergodic. Furthermore let (Qj) be a tempered F0lner sequence. Then 
there exists a set of full measure such that the limit 

Bp ((C)|qJ 
^™ i7n 

exists for all P £ V and all uj £ 0, and the limit is independent of the specific choice of uj. 

Proof. Let P : D{P) Ahe some pattern. As the number of occurrences of two equivalent 
patterns Pi and P2 in another pattern P3 is the same, we can assume without loss of generality 
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that id G D{P). Set Ap := {to £ Q \ (0|d{P) = P} and let fp:VL^ {0, 1} be the indicator 
function of Ap. Now we can estimate the number of occurrences of P in {C^)\q. by 

^ fp{i^g-^)-\dr>iP)Q,\ ^ E fpi^a'^) < {iC<.)\Q,) < E /^^M"') (6-2) 

We apply Theorem 6.1, which is possible as r acts measure preservingly and ergodically and 
since fp E L^(P). This yields that there is a set Qp of full measure such that 

lim V fp{ug-')=E{fp) 



g&Q, 



holds for all cj G Vtp. Using this with (6.2) and the fact that {Qj) is a F0lner sequence we 
obtain 



hm \ ^ = nff, 

for all cj G Sip. Next, set Cl = Upe-p and use the fact that V is countable to get the desired 
set of full measure such that the frequencies along (Qj) exist for all patterns P £ V and all 
uj £ n. The independence of the specific choice of uj is clear as IE(/p) is independent of uj. ■ 

Remark 6.3. In the case where the measure P has a product structure P = riggG/i and /x is 
some measure on A, it is easy to show that r, defined as in (6.1) is measure preserving and 
ergodic. This shows that Theorem 6.2 applies in particular to i.i.d. models. 



7 Integrated density of states 

In this section we are interested in the approximation of the integrated density of states 
via finite volume analogs. We show that for each finitely generated amenable group the 
approximants converge uniformly in the energy variable to a certain limit function. The topic 
has been investigated by Lenz, Schwarzenberger, Veselic in their work [LSVIO] in a far 
more restricted framework. In the following, we will show briefly how the Ergodic Theorem 
5.5 implies uniform convergence of the approximating functions. For further details, we refer 
to [LSVIO]. We will also stick close to the notation in [LSVIO]. 

Let ^ be a finite dimensional Hilbert space with norm || • II and denote by f{G,n) the 
Hilbert space of the functions u : G ^ H such that Ylg^G 11^(5)11^ ^ ^ usual £^-norm. 

For given Q G T{G) and an operator H : f{G,n) l'^{G,'H) set 

H[Q] :=pQHiQ:e\G,n)^f{G,'H), 

where ig : £'^{Q,'H) — )• £^{G,'H) and pq : £'^{G,'H) — )• i'^{Q,'H) are the canonical inclusions 
and projections given by 

]u{x) if X £ Q / X /NT 11 ^ 

tQ[v){x) := < pq[u)[x) := u[x) for ah x € 

10 else 

and l'^{Q,n) is the space of all functions v : Q ^ %. Furthermore we set H{x^ y) := p^^yHi^yj 
for all x,y £ G. 
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Definition 7.1. Let G be a finitely generated amenable group, d : G x G — )• No the induced 
word metric, A some finite set, C : G ^ A a, coloring and assume that H : ^^(G, H) — ^^(G, V.) 
is self-adjoint. Then we say H is of finite range if there is some M G N such that d{g, h) > M 
implies H{g, h) = 0. Furthermore H is called C-invariant if there is some N € N such that 
H{g, h) = H{gx, hx) holds whenever 

{C\BN{g)UBN{h))x = C\B^(gx)UBN{hx)- 

If both conditions are fulfilled, then we call R = max{M, A^} the overall range of H. 

Definition 7.2. Let B(R) denote the Banach space of right-continuous, bounded functions 
/ : M — )• M, equipped with the supremum norm. Given a self-adjoint operator A on a 
finite dimensional Hilbert space V, we define its cumulative eigenvalue counting function 
n{A) G B{R) by setting 

n{A){E) := |{i G N | Ai < E}\ 

for all G M, where Xi,i = 1, . . . , dim V are the eigenvalues of A, counted according to their 
multiplicity. 

Assumption 7.3. Assume 5.4 and additionally that G is finitely generated, is a finite 
dimensional Hilbert space, H : l'^{G,'H) — )• i'^{G,'H) is a self-adjoint, finite range and C- 
invariant operator with overall range R. 

Proposition 7.4. Assume 7.3. The function Fg : T{G) B{R), Q ^ Fg{Q) := n{H[QR]) 
is C-invariant and almost- additive with the boundary term b{Q) := 4\d^Q\ dim(?^). 

Proof, see [LSVIO], Proposition 4.6. ■ 

Note that indeed, this b : F{G) — )• [0, oo) is a boundary term since limj_^oo \d^{Qj)\/\Qi\ = 
for any F0lner sequence (Qj), c.f. [LSVIO]. Furthermore b is obviously invariant under 
translations and we have b{Q) < D\Q\ with D = 4dim{T-L)\Bfi\. Also property (iv) of Definition 
5.1 is true for b as it holds for the function Moreover, we know from the definition of 

Fg that Fg{Q) < C\Q\, where G := dim{n). 

Theorem 7.5. Assume 7.3. Then there exists a unique probability measure fiH with distribu- 
tion function Nh, such that 



lim 

j-s>oo 



dhTi{'H)\Uj 







The function Nh is called integrated density of states. Furthermore for each < e < 1/10 
there is a constant jo = joi^) such that the estimate 



niH[U,,n]) 



dim{n)\Uj\ 



Nie) 

< (26 + 264|i?R|)e+^77i(e) 

3 i=l P&V{Tl) 



- Vp 



\u,\ 



Nie) 



8v^{e)b{T^ 



^ dim(?^)|T^ 



holds for all j > jo- As before we have N{e) := [log(e)/log(l — e)] and r]i{e) := e(l — e)^(^)~* 
for z = 1, . . . , N[e). The sets Tf , z = 1, . . . , N{e) are given as in Definition 4-1 with parameters 
f] = 2^^(^)^ie and do{P) and a nested F0lner sequence (Sn). 
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Proof. By Proposition 7.4 we have that Fg : F{G) B{R), Q ^ Fg{Q) := n{H[QR\) is 
C-invariant and almost-additive with the boundary term b{Q) := 4|9'^(5| dim.(T-L). Hence we 
can apply Theorem 5.5 and Corollary 5.6 in order to find a function Njj £ B(R) such that 



Nh - ^ ^ 



\Uj\ 



<(26C+66Z))e+8 5:,.(e)^+c5;,.(e) J] - up 



"^'^ |#P(C| 



<dim(?^) I (26 + 264|Sp|)e+ J^r?,(e) ^ lU l '' I + 



1 ' « ' 



This proves the claimed estimate with Nh = dim(^) • proof of Theorem 5.5, we may 

assume without loss of generality that \Sn\~^b{Sn) converges monotonically to zero, which 
gives by the choice of the Tf and by Lemma 2.8 that 

lim y r?i(e)^-^ = 0, 



This shows 

FgiU,) 



lim 

j-5.00 



Nh 



0. 



dim{n)\Uj\ 

It remains to prove that Nh is the distribution function of a probability measure. The 
monotonicity of Nh is clear since we have for any E' < E 

]^oo aw^{H.)\Uj\ 

as the functions Eg (Uj) are monotone. By the uniform convergence, the right continuity of 
the functions Eg (Uj) carries over to the limit Nh- In fact we use the uniform convergence to 
interchange the limits in the computation: 

lim NniE') = lim lim ^R^^^l[^'} = lim lim ^R^^i\\^'] = Nh{E). 

Another application of uniform convergence yields 

, , FR{Ui){E) , , Eg(Ui)(E) , dim(n)\UiR\ 
lim Nh{E) = lim hm \J,,lr > = 1™ hm = hm ^. , = 1. 

E^oo E^oo j^(X} dim[H)\Uj\ E^oo aim[H)\Uj\ j^oo aim[H)\Uj\ 

Similarly, one obtains liuiE^-oo J^niE) = 0. Hence, Nh is the distribution function of a 
probability measure. ■ 

For completeness reasons let us state two other results, concerning properties of the 
integrated density of states. Both are taken from [LSVIO], where one also finds the proofs, 
which still hold true in the present setting. 

Assumption 7.6. Assume 7.3 and additionally that the frequencies z^p are strictly positive 
for all patterns P G V which occur in C, i.e. for which there exists g G G with C|p)(p)g = Pg. 

Theorem 7.7. If we assume 7.6, then the spectrum of H equals the topological support of jin- 

Corollary 7.8. Assume 7.6 and let A G M. Then E is a point of discontinuity of Nh, if and 
only if there exists a compactly supported eigenfunction of H corresponding to E. 
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8 A periodic model 



In this section, we use Theorem 5.5 to prove the Banach space valued approximation of the 
integrated density of states (IDS) for finite hopping range operators on discrete structures 
with a quasi isometry to an amenable group. The model is taken from [LV09], where the 
authors consider randomly chosen discrete sets X{uj) in a general metric space {X,dx) being 
quasi isometric to some unimodular amenable group G, endowed with a metric dc- More 
precisely, X and G are related by some relatively compact fundamental domain F . Restricting 
ourselves to discrete structures and avoiding randomness, we use the Banach space valued 
ergodic theorem to prove the uniform approximation of the IDS in B(R), the Banach space of 
right-continuous, bounded functions, endowed with the supremum norm, c.f. Theorem 8.6. 
Moreover, having the Banach space valued ergodic theorem at hand, there is no need to use 
a measure theoretical machinery as in [LV09] (Lemmas 6.1, 6.2 and 6.3) converting weak 
convergence into uniform convergence. However, such arguments are necessary to identify the 
limit as an expression depending only on the fundamental domain and on the operator under 
consideration, cf. Remark 8.7. As it is convenient to work with right fundamental domains for 
our purposes, we convey the linear algebra arguments of [LV09] to the corresponding general 
setting (cf. Subsection 8.1) before drawing our attention to discrete spaces only (cf. Subsection 
8.2). 

8.1 Quasi isometry and linear algebra 

Definition 8.1. Let {X, dx) be a locally compact, metric space with a countable basis of the 
topology and let G be a locally compact amenable unimodular group with an invariant metric 
do such that every ball is precompact. We then say that G acts continuously from the right 
by isometries on X if: 

• there exists a right fundamental domain F' with compact closure F, which is a countable 
union of compact sets 

• the map ^ : X ^ G : x g, whenever x S F' g, is a quasi isometry, i.e. there exist 
a > 1 and 6 > with 

- dci^ix), $(y)) - b<dx{x,y) <a dd'^ix), <^{y)) + b 
a 

for all x,y £ X. 

For a set A C X, X G X and r > 0, we define dx{x, A) = mf{dx{x, y)\y £ A} and 

A^ := {x eX\dx{x,A) < r}, A^ := {x e X\dx{x,X\A) > r},d''A := A'' \ A^. 

For Q C G we use the analogous notations ,Qr and d'^ (Q) with dx replaced by do- We 
denote by Bs{g) the open ball around g G G with radius s. li g = id, we simply write Bg 
for Bs(id). Further, for s > and 77 > 0, we denote by Ms{ri) the maximal number of points 
with distance at least r/ > contained in a ball of radius s m. X. Note that for all choices of 
parameters, this is a finite number. 

The following proposition can be proven along the lines of [LV09]. 
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Proposition 8.2. Let (Qn) be a F0lner sequence in G. Then for arbitrary p,r > and each 
uniformly discrete set A C X , i.e. dxix, y) > rj for all x,y,€z A with x ^ y, 

\^p/2\ \^p/2\ 

for all n gN. In particular, we have 

Proof. See [LV09], Proposition 3.4. ■ 

Proposition 8.3 (cf. [LV09], Lemma 3.5). Let A <^ X be such that dx{x,y) > rj, whenever 
x,y G A with x ^ y. Then, if U is a subspace of i'^{A n FQ) and if Ug is the subspace 
consisting of all functions in U which vanish outside of {FQ)s for s > 0, we obtain 

< dim([/) - dim(C/,) < \And'{FQ)\. 

Proof LetW:U^f{An {(FQ) \ {FQ)s)) be the natural restriction map. Then obviously 

dim(C/) — dim(kerM^) = dim(ranM^). 

As ker(T^) = Us and dim(ranH^) < |^ n (FQ \ iFQ)s)\ < \A n d'{FQ)\, the statement 
follows. ■ 



8.2 Banach space approximation of the IDS 

In the following, we treat a special case of the situation described in Definition 8.1. Namely, 
we take a graph F = (V, E) with a countable vertex set V and edge set E. As above, we 
denote by G some finitely generated amenable group with symmetric generating system S 
and we assume that G acts freely and cocompactly on T by automorphisms. Further, G shall 
be endowed with the canonical word metric da '■= ds We set X := V and show that the 
assumptions of our setting are satisfied. 

Since G acts cocompactly, there is a finite right fundamental domain F = F oi the action 
of G. As G acts freely, we obtain a uniquely defined map 

: X ^ G : X ^ g, x e Fg. 

We assume first that F is connected and endow the vertex set X with the canonical path 
metric dx determined by the edges. Using the fact that all word metrics on G arising from 
a finite generating set are equivalent (and therefore quasi-isometric), it is shown in [LV09] 
(Section 9) that in this case $ is a quasi isometry for the metrics do on G and dx on X. 

If F is not connected, we induce a metric dx on X as follows. The word metric dc on the 
group defines a distance between two fundamental domains. Within the fundamental domain 
F we measure the distance between two points by the discrete metric dp. In this way one 
obtains a metric 

dx{x, y) = dG{^{x), $(y)) + dpix ■ ^{x)-^,y ■ $(y)"^) 
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on X which is by construction quasi isometric to da (cf. [LV09], Section 9). Moreover, this 
metric turns X into a uniformly discrete space with r] = 1. 

We assume further that we are given a family Sg, g G G of maps 

Sg : X ^ {z £ C\\z\ = 1}. 

Moreover, let H he a self-adjoint operator on i'^{X) which is of finite hopping range R > 0, 
i.e. Hu{x) := J2yex ^i^^v) ^(y) fo'^ ^ ^ i'^{X) and h{x,y) = 0, whenever dx{x,y) > R. We 
also assume that H possesses some kind of a shifting invariance, i.e. TgH = HTg for all g £ G, 
where 

Tg : e\X) ^ e\X) : {Tgu){x) := Sg{xg)u{xg). 
For > and Q Q G, we then define the operator H[Q] as 

H[Q] := p^FQ)nH^FQ)n- 

Further, we set 

N§{Q){X) :=tr(l]_^,;,](i7[Q])) = |{i G N|^i e.v. of H[Q], Ei < X}\ 
for i? > 0, Q C G and A G M. 

Theorem 8.4. Let < i? < oo be the finite hopping range of H . Then for each A G M, the 
function A''^(-)(A) is 

(i) invariant, i.e. N^{Qg){X) = N^{Q){X) for all finite Q ^G and all g G G. 

(a) almost additive with boundary term b{Q) = C\d^{Q)\ for finite Q ^ G, where the 
constants G,R > depend on a,b and R only. 

Remark 8.5. It follows then from Lemma 5.3 (i) (Case |^| = 1) that there is some constant 
C>0 such that \\N^{Q)\\^ < G\Q\ for ah finite QQG. 

Proof, (i): Let Q G and g £ G. We set B := FQ and we assume that u G £"^{3^}. Since 
G acts on F by isometrics, we have Bjih = {Bh)R for every h £ G. Hence, it is enough to 
consider the operator pogHiog with D := Bji and to show that it is nothing but the operator 
P£)Hi£) shifted in its domain by g. To do so, take u £ £'^{Dg) with u{bg) := u{b) for b £ D 
and compute for all 6 G 

{pDgHiDg)u{bg) = {HiDg)u{bg) 

= [sg{bg)]-\TgmDg)u{b) 

[sg{bg)r\HTg^Dg)u{b) 
= [sg{bg)]-\Hsg{-g))iDu{b) 
= {HiD)u{b) = {pDHiD)u{b), 

which shows our claim. 

(ii): We assume that Q := U^^Qfc is a disjoint union of sets Qk ^ G. 
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Hence, with Proposition 7.2 in [LSVIO] with V := P{{FQ)r) and U := Z^(U^^^(FQfc)/j) 



and using Proposition 8.2, we compute 



tr (l]_oo,A]^[Q]) - {M-oo,X]H[Qk]) 



k=l 



tr (l]_oo,A]^[Q]) - tr l]^oo,X]H[Qk] 
\k=i / 

m g 2 m _ 

<4^|aVQfc)l < C{a,b,R)Y,\^'^Qk\■ 



k=l 



k=l 



for some C,R > chosen according to Proposition 8.2. 

It is clear that the map b : T{G) — )• [0,oo) satisfies the properties (i), (ii) and (iv) of 
Definition 5.1. For the boundedness (iii), note that by discreteness of G, we have d^{Q) C 
ds^^iQ) and thus, \d^iQ)\ < D \Q\ with D := \B^-j^\. ■ 

We now state our convergence result. To do so, denote by B{E.) the Banach space of 
bounded, right continuous functions on the real line, endowed with the supremum norm || • ||oo- 

Theorem 8.6. If (Qk) is a F0lner sequence in G, the sequence N^{Qk){X) /\FQi.\ converges 
in B{M.) to some right continuous, bounded function N{-) on M, i.e. 



lim 



N§iQk){- 



N 



\FQk\ 

Proof. Define the mapping 

N§ : J^{G) B( 



lim sup 

fc— >oo 



NgiQk){X) 



\FQk 



■.Q^\F\-'N§{Q){-). 



iV(A) 



0. 



Since all N§{Q)/\Q\ belong to B{R) for Q G F{G), this map is well defined. By Theorem 8.4, it 
is also invariant and almost additive with the canonical boundary term. By the ergodic Theorem 
5.5 with the trivial coloring (one color, |^| = 1), the sequence N§{Qk)/\FQk\ = N§{Qk)/\Qk\ 
converges in the || • ||oo-norm to some S B{M) as k tends to infinity. ■ 

Remark 8.7. It follows from the considerations in [LV09] that the limit N can be expressed as 

iV(A) := tr{lFly^^^^H)/\F\ 
for A G M (cf. [LV09], Theorem 2.4). 



9 Approximation of f^-Betti numbers 

We use the convergence result. Theorem 8.6, of the previous section to show an approximation 
result for £^-Betti numbers on cellular CW-complexes. This has been done before by different 
methods, see e.g. [DM98], [Eck99] and [SchOl]. 

Let X be a cellular CW-complex, i.e. a topological space consisting of finite dimensional 
cells (simplices). 

Assume further that G is a discrete amenable group which acts freely and cocompactly 
from the right on X by permutations of the simplices. Hence the resulting simplicial complex 
F := X/G is a finite fundamental domain. Denote by X„ := FnG the set of n-dimensional 
simplices of X, where the elements F^ are the n-cells in F. We call two such cells adjacent if 
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either the intersection of their closures contains a (n — l)-cell of X, or if both are contained 
in a closure of a single (n + l)-cell. In light of that, we can define a graph Gn with vertex 
set Vn := Xn, where two elements in Vn shall be connected by an edge if and only if they 
are adjacent. Note further that each automorphism on X induces a graph automorphism on 
Gn and G then acts freely and cocompactly on Gn- With the scaled path metric d on G„ as 
described in the previous section, it follows that the graph Gn is quasi-isometric to the group 
G. 

For each n G N, we set C„(X) as the space of finitely supported complex- valued functions 
defined on elements in Vn- Moreover, we assume that the spaces C„(X), which can be seen as 
free CG-modules with basis elements in F„, are connected by homomorphisms 



dn--Cn+l{X)^Cn{X) 

with the property that 5„ o dn+i = for all n G N. This defines a cellular chain complex 
G*{X) on X. 

Following [DM98], we can find a natural inner product on C„(X), given by 

:= /(^)^ 

for f,gG Cn{X). In a canonical manner, by taking the closure of this space w.r.t. the norm 
derived from this inner product, we obtain a Hilbert space CP{X) ^ fiVn)- From the 
boundary mappings of the chain complex C*{X), we can define the so-called boundary operator 



dn:G^^l,{X)^C^'\x). 
In this setting, the so-called coboundary operator 

d::G^'\x)^C;^Ux) 
is the formal adjoint of dn- Then the (reduced) ^^-cohomology groups are defined as 



im(a;_i) 

We define the combinatorial Laplacian A„ : Gn\x) — ^ Gn\x) as A„ := dnd* + d*_idn-i- 
This is a bounded, self-adjoint, positive, linear operator of finite hopping range R = 2h (cf. 
[SchOl]), where /i > is the scale for the distance of two adjacent vertices in Vn- Further, A„ 
commutes with the operators Tg (for the definition, see the previous section). 
In this context, we define the n-th £^-Betti number /3„ for the space X as 

/3„ := dim(ker A„). 

We now assume that {Qk)k is a F0lner sequence in G and set X^ ■= FQk for /c G N. It is 
shown in the following that for each n G N, we can find approximants Pn{Qk) such that 

y PniQk) 

J™ \n I = 

fc-s>oo \Uik\ 

With the notation in the previous section, we can do so by setting l^niQk) '-= ^A„(Qk){0) /\Fn\ 
for k gN. This leads to the following theorem. 
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Theorem 9.1. For each n G N, the limit 



fc— ^-oo \Qk\ 

exists and ^„ = = tr(lir„l{o}A„)/|F„|. 

Proof. Let n G N. The existence of the Hmit /3„ follows from Theorem 8.6. The claimed 
representation /3„ = /3„ follows from Remark 8.7 and the fact that A„ is positive. ■ 



10 Distribution of percolation clusters 

In this section we consider a bond percolation model for Cayley graphs given by finitely 
generated amenable groups. The aim is to study densities and distribution functions of 
percolation clusters. Parts of the results have been obtained for 7/ (with site percolation) in 
the diploma thesis [Weill] supervized by I. Veselic and F. Schwarzenberger. Our Theorem 5.5 
allows us to generalize these ideas to arbitrary, finitely generated amenable groups. While 
we prove the existence of certain densities in the first subsection, the second subsection is 
devoted to a close look on the dependence of these densities on the percolation parameter. 
Note that in this section we treat finitely generated groups, such that the Haar measure | • | of 
a set equals the counting measure. 



10.1 Distribution function and densities 

Let G be an amenable group and suppose that 5" C G is a finite and symmetric set of 
generators. As before, the set of all finite subsets of G is J^{G). We denote the undirected 
graph by r = T{G, S) = {V, E), where the vertex set V is equal to the set of elements in G 
and two vertices x and y are adjacent if there exists some s £ S such that sx = y. We write 
e = [x, y] = [y, x] for an edge connecting the vertices x,y G G. Note that the induced graph 
metric on T corresponds to the word metric defined in Remark 2.3. In the following, we will 
also use the notation 5'' (A) for the r-boundary as introduced in 2.3. 
To obtain a random subgraph we set 

n = {0, 1}^^^ = {{uj^,s)v&v,s&s I oj^,s G {0, 1} for allveV,se S} 

and consider the cr-algebra Z which is generated by the cylinder sets. Furthermore, we set 
P to be the product measure F = n„eyses '^li^re Ug is a Bernoulli measure with values 
{0, 1}. More precisely, we fix {ps)ses £ [0, 1)'^ and require to fulfill i's{Xy^s = 1) = Ps = 
1 — VsiXy^s = 0) for all V £ V and s £ S. Here for each pair {v,s) £ V x S the mapping 
X^^s : 17 — )• {0, 1} is the projection on the coordinate {v, s). 

In this situation each uj = {ujy^s)vGV,ses £ ^ defines a subgraph F^ = {V,E^) of F by 
setting = {[x,y] £ E \ X^^yx-^ = Xy ^y-'^ = 1}- Therefore we have for given e = [x, sx] £ E 
with s £ S \ {id} that P(e £ E^^) = PsPs-^ and (if id £ S) we have P([x, x\ £ E^)) = pid. An 
edge e £ E IS called active in the configuration uj respectively in the graph F^^ if e G E^j and 
non-active otherwise. Note that in the case where there exists ap £ [0, 1) such that pi = p for 
all s G \ {id} and (if id G S) pi^ = p, each edge e £ E will be active with probability p. 
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Remark 10.1. Let us briefly explain the reasons for which we choose this probability space. 
First of all, our aim is to interpret each uj £ Q as a coloring of the graph with finitely many 
colors in order to apply the ergodic theorem developed in Section 5. Therefore, it is necessary 
to define as a product over the set of vertices. Furthermore, we would like to allow for 
different probabilities determining the existence of the edges. However, the latter should be 
invariant under translation via multiplication of group elements. Hence it is useful to couple 
these probabilities with the generators. In the case where S only contains elements which 
are not self-inverse, this turns out to be easy. Then one could write S as the disjoint union 
of S and and express the set of all edges as = \Jy^vses\y^ ^^l' Hence it is enough to 
consider the space 

n = {0, 1}^^^ = {My^v,ses I ^v,s e {0, 1} for a\\veV,se S}, 
along with the measure 

P = JJ where i^s{Xy^s = 1) = Ps = I - MXv,s = 0) and p G [0, 1)^. 

vev,ses 

Here again Xy^s{^) = ^v,s for a\lv eV and s G S". In this case we would set an edge [v, sv] G E 
to be active in the configuration oj if and only if Xy ^(cj) = 1. This strategy is not possible 
when S contains a self-inverse element as then one can not decompose S in some set S and its 
inverse and hence the representation of £^ as a disjoint union over the set of vertices (as above) 
is not longer possible. In this case wc can write E = Utieysesl'^) ■^^l) which is a union that 
counts each edge (which is not a loop) twice. This leads to the probability space introduced 
above. 

Given e = [x,y] £ E and z G G we set ez = [xz, yz] G E. For A C G and E C E wc define 
E\\ = {[x,y] e E \ x,y e A}. Two sets A, A' C G are called equivalent in a given configuration 
a; G (and we write A ^ A') if there exists x E G with Ax = A' and ojy^g = ^vx,s for all e G -B|a, 
s € S. Two vertices x,y £ G are said to be connected in the configuration uj if there exists an 
active path in F^^ connecting x and y, i.e. a sequence of vertices x = vo,vi, . . . ,Vn = y & G 
such that \vi-i,Vi\ G E and X -i (oo) = X -i (oj) = 1 for alH = 1, . . . , n. In this 

situation we write x y. For x E G denote by 

Cx(w) = {yeG\x^y} 
the cluster of x in the configuration cj. For a given subset A C G, we define similarly 

C^ico) = {yGG\x'i^y}CA, 

where x 4^ y means that there exists an active path in T^^ such at all the vertices in the path 
are elements of A. Note that x %^ y implies C^{uj) = Cy{uj). 

Now we define a function which counts clusters in a given set up to a certain size. For 
given OJ and A G J"(G) we define -Fa; (A) : M ^ No by 

FUA){m) := « {G^{u;) | x G A, \C^{u)\ < m} . (10.1) 

For each A G T{G) and uj £ Q the function (A) is an element of H(M), which is the space 
of all bounded and right-continuous functions, equipped with the supremum norm. We are 
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interested in the Hmit F^(An) / K^(An) as n — )• oo, where for some A € T{G) the expression 
-fC^(A) denotes the number of clusters in A, i.e. 

i^^(A) :=tt{C^M I xE A} (10.2) 

Let us now state the main result of this section. 

Theorem 10.2. Let G be an amenable group, (A„) a tempered F0lner sequence and Z, P) 
the same probability space as above. Furthermore, let the function F^ : F{G) — )• B{M.) be given 
as in (10.1) and K^{Kn) as in (10.2). Then there exists a set ^2 C J} of full measure and a 
distribution function <I> G ;S(M) associated to a probability measure, such that 



lim 

n— >oo 



Fa;(A„) 







holds for all w S il, where 



K^{A, 

denotes the supremum norm in B{]1 



By definition it is clear that F^{A) 
and U},u}' £ J7 are such that 



F^{A') whenever A ~ A'. Furthermore, if A C G 

^{{E^\a\EM^{Eu^'\a\EM)) = 1, 



then 



|F^(A)(m)-F^,(A)(m)| <2. 

for all m E M. This is clear since the change of one edge from active to non-active (respectively 
from non-active to active) will perturb the number of clusters in A of a fixed size at most by 2. 
Generalizing this idea leads to the following lemma. 



Lemma 10.3. Let oj €z A Q G finite and disjoint Ai, 
given. Then 



, Afc C A with yjL^ Ai = A be 



F,(A)(m)- Vf,(AO( 



1 



m. 



<2\S\y\d\Ai 



=1 



holds for all m £ M. 

Proof. Fix m G M and let B := {[x,y] G £'|a | x G Ai,y G Aj for some i ^ j} and a;' G 
be such that e ^ E^i for all e G -B and e' G E^^i \B \i and only if e' G \ B. Using the 
preliminary considerations one can show inductively that 

|F,(A)(m)-F^KA)(m)| <2-^{B). 

Furthermore, as each edge in B connects a vertex in d^{Ai) with a vertex in d^{Aj) for 
some distinct i,j G {1, . . . , n} and each vertex in F is adjacent to exactly |5| vertices, we 
estimate the number of elements in B by ^{B) < \S\ Yli=i remains to show 

F^i(A)(m) = Yli=i Euj{Ai){m). Here we use a decoupling argument. In the configuration uj' 
we have for arbitrary i G {1, . . . , A;} and x G Aj that C^(w') H Aj = for all j ^ i as all the 
edges in B are non- active in uj' . Therefore, 



F^KA)M = J^i^a;'(Ai)(m) = J^F.(Ai)(r 

1=1 i=l 

holds, where the last equality follows from the fact that e G E^/ 44> e G E^ for all e G E\^-, 



i G {1, . . . ,k}. The claim follows. 
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Note that by setting A := {0, 1}'^ and C^j ■ V ^ A, C^{v) := {u}y^s)ses, each u € may be 
interpreted as coloring of the vertices. It is obvious that for each ui £ Q the function Fi^{-) is 
Ctj-invariant, i.e. for any Q,U £ J^{G) the equivalence of the patterns Cuj\q and Cuj\u implies 
Fuj{Q) = F^{U), cf. Definition 5.2. 

In order to apply Theorem 5.5 it remains to prove the existence of the frequencies. Here 
we use the notation 

ttp(dA) := {x G G I Ax C A, P{y) = C^{yx) for ah y G a} , 
where A, A e T{G), P -.K^ A and w G 

Lemma 10.4. There exists a set 0, Q ft of full measure such that for all oj £ Vt and all 
P : K ^ A, k £ F{G) the limit 

•= ''^ia"'^^ = n n [v^K{P(y))s + (1 - Ps)<5o,(P(.)) J 

exists and does not depend on uj. Here 6ij denotes the Kronecker delta. 

This lemma is basically an application of Lindenstrauss' pointwise ergodic theorem (cf. 
[LinOl]) in the special quoted in Theorem 6.1. The proof of Lemma 10.4 follows the lines of 
the proof of Theorem 6.2 using the mapping 

T : G X J7 — )■ f], {g,uj)^TgUJ, where {TgUj)y^s = ^vg,s- (10.3) 

Note that T is an ergodic measure preserving left action on the probability space. 
The number of clusters per vertex is defined by 



oo ^ 

-EdCidl-^) = V-PdGidl =n) 



n 

n=l 



Note that k £ (0, 1] as we assumed p G [0, 1)'^. 

Lemma 10.5. Let G he an amenable group, (A„) a tempered F0lner sequence and (r2,2,P) 
the same probability space as above. Then 

iim — — — ; — = K 

n^oo An 



I 



holds for ¥-almost all uj. 

Proof. We adapt the proof of Theorem 4.2 in [Gri99] to the case of amenable groups. For 

X G G, UJ £ 0, and n G N set 

j\C^{uj)\~\ if |G^.(cj)| < oo . 
7x(w) := < and 7^. >{uj) := |G^."(a;)| . 

10, else 

As |Ca;(a;)| > \G^"{uj)\, this obviously yields 

7x(^)<7i"^M- (10.4) 
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Furthermore, since for each y £ An, one has 

7i"^H = |C^(a;)|7j")(a;) = l, 

we obtain 

This, together with (10.4), gives 

Note that with T : O — )• O given as in (10.3) we have 7x(<^) = 'jidiTxUj)- Therefore, with the 
Lindenstrauss ergodic theorem, we arrive at 

|T-| Y " Ta~T ^ ^id{Txi^) IE(7id) as n oo 

for P-almost ah uj £ il.. This proves the fohowing lower bound 

hminf (-^K^{An)] > E(7id) = k P - a.s. 

It remains to show that k is also an upper bound for limsup„(i^tj(A„)/|A„|). To this end, we 
estimate 

E ^^"^(^) = E ^-(^) + E - ^-(^)) 

xeA„ xeA„ xeA,! 

<E^-('^)+ E ^^"^M- 

xeA„ a:eAn 

Ca;{t^)nal(A„)7^0 

Here we used that 'yi"'\uj) = 7z('^) whenever Cx{uj) is a subset of A„. Note that the second sum 
is nothing but the number of all clusters Cx{io), x € An which have a non-empty intersection 
with the boundary (?^(A„). This number is bounded from above by |9^(A„)|. In light of that, 



\dHK)\ 

xeA„ ' xeA„ 

We conclude that 



limsup |— — - Y^ Ix^H^) ^ limsup r- — - 7x(w) = k P — a.s.. 



n^oo |A„| ^^^^ n^oo |A„| ^^^^ 



since (A„) is a F0lner sequence. 

We are now in position to prove Theorem 10.2. 
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Proof of Theorem 10.2. Let 17 C be given as in Lemma 10.4 and fix some G 0. We have 
already seen that : F ^ B{M?j is C[^-invariant and in Lemma 10.3 we proved that F^^ is 
almost additive with boundary term 2|S'||9^(-)|. Therefore Theorem 5.5 yields that there exists 
a function F : F{G) B(R) with 



lim 







in the supremum norm. Thus, we get by Lemma 10.5, 



lim 



lim 

n~>-co 



F^{An) |A„| 



|A„| K^{An) 



0, 



where $ = ^F. It remains to prove that $ is a distribution function of a probability measure. 
To show this, we note first that for m < m one has 

9[m) — 9[m) = lim — — , > 



since each i^^(A„) is monotonically non-decreasing. To obtain the right-continuity of one 
needs to show <I>(m) = limm\m. ^{rh) for all m G M. This is clear from 



lim <I>(m) = lim lim 

m\,m 7h\,m n^oo 



F^{K){fh) 
k\K„\ 



n^(x>m\m K A„ n^oo K A„ 



where we used the uniform convergence to interchange the limits as well as the right-continuity 
of the functions F^{An). Applying again the uniform convergence of the approximants gives 



lim F{m) 

m— >oo 



which implies lim^ 



lim lim 



F^(A„)(m) 

|An| 



lim lim 

n— ^-oo m— >oo 



F^{K){m) 
|A„I 



lim 



|A„I 



$(m) = 1. The fact that limm^_oo ^{m) 



is obvious. 



Corollary 10.6. Let G he an amenable group, (A„) a tempered F0lner sequence and P) 
the same probability space as above. Then there exists a set of full measure 0, Q Q such that 
for each m G N and u; € 12 the densities of clusters of size m defined as the limits 



lim \ 



4{C^"\xGAn,\Ct'{u^)\=m} 



lim 



I A. 



A{x £ An I |C2:(w)| = m} and 



lim — — 

n— >oo \Ar 



A{x G An I \Cx{u:)\ = oo} 



exist and do not depend on (A„) and G 17. Furthermore, the convergence of Cm is uniform 
in m and ^^gj^ Cm = 1 holds. 

Remark 10.7. To define the densities Cm, one counts clusters of size m in a certain set and 
normalizes by the number of all clusters in this set. In contrast to that, to define d^ one 
counts the vertices in clusters of size m in a certain set and normalizes by the number of all 
vertices in this set. The distribution function F given by Theorem 10.2 is associated with the 
densities Cm- Using the uniform convergence of the approximants one can show the uniform 
existence of the Cm and the fact that the Cm sum up to one. One can also define an associated 
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distribution function G(^(A) : M — )• Nq for the densities dm by setting for given w G Q and 
A G F{G) 

G^(A)(m) := Jj {x G A I |C^H| < m] . 

However, it is not possible to prove an adapted version of Lemma 10.3 for the functions G^(A) 
and hence one cannot apply the ergodic theorem to obtain uniform convergence. This causes 
the qualitative difference in the results for the densities Cm and dm- 



Proof. Let us begin with the existence of the density doo ■ To do so we use | Cx ) 
to obtain 



\Cid{Txu) 



G An I \Cxiuj)\ = 00} ^ _J_ 

|An| 



lA^ 



X] ^{x€A„\\C,{Lu)\=oo}ix) 



TA~| Y1 l{^eA„||Cid(T,a;)|=oo}(a;)- 



The application of Theorem 6.1 with 93 : ^2 — )• {0, 1}, := l^^(j.^i^^-^^^^y{u)) shows that 

there exists a set ^7' C $7 of full measure such that the following limits exist for all uj G 0,' 



lim 

n—>-co 



tl{x G An I \Cxiu})\ = 00} 
I An I 



lim — — I 

n^oo \An\ 



Elf 



\Q 



id I 



00 



" • dr>r> . 



Now let Q" C Q be the set of full measure such that Theorem 10.2 holds for all uj G ^" 
and set Q := Q' D ft" . From now on we fix an element u £ Q. For each A G J~{G), set 

/^(A) : R ^ No, m ^ ^(A)(m) := ^ {C^ \ x e A, \C^\ = [m\} , 

g^iA) : M ^ No, m ^ 5a.(A)(m) := ^ {x G A | \C^\ = [m\ } 

and /, 5 : M — )• M by f{m) := F[m) — F[m — 1) and g{m) := mf{m), where F is the limit 
function given by F = lim„_!.oo -Flj(An)/|A„|, see the proof of Theorem 10.2. Let e > be 
given. As Ftj(A„)/|A„| converges uniformly to F, there is an no G N such that 



F^(A„)(m) 



lA^ 



F(m] 



< e 



for all m G M (n > no). Therefore 



f^{An){m) 



\An 



f{m] 



F^{An){m) - F^{An){m - I) 



|A„ 



(F(m) - F{m - 1)) 



< 



F^(A„)(m) 



|An| 



Fim] 



+ 



F^{An){m-l) 



|An| 



- F(m - 1^ 



< 2e 



holds for all m, G M and all n > no. This shows that f^{An)/\An\ converges uniformly to /. 
For m, G N, e > and no chosen as above, consider 



g^{An){m) 



|An| 

for all n > no. Since 

G An I \Cxiu})\ = m} 



g{m) 



m 



fUAn)im) 



\Ar, 



f{m) 



< 2em 



lim 



|An| 



g{m, 
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lim 



HxG A„ I =m}-«{xG A„ I |C^(w)| =m} 



|A^ 



<,i„,m = „. 

n— >cxD An 



this proves the existence of the densities dm = g{m) for each m G N. 
Further, given e > 0, choose ni G N such that 



|A^ 



1 



< - and 
- 2 



for ah m G M and n> ni. Then we have 



/^(A„)(m) 



I A, 



f{m] 



< 



KE 



UK){m) 1 



f{m) 



< 



/^(A„)(m) |A„| /a;(A„)(m) 



|A„| K^{An) k\A„ 



+ 



/^(A„)(m) 1 



kIAJ 



f{m) 



< e 



for ah m G M and n > ni, which proves the uniform existence of Cm, where Cm = ]:f{m) 
Furthermore, we have indeed 

ECm = — / f{i^) = ^ hm F{m) = —k = 1. 
K ^ — ' K m—>-oo K 



meN 



meN 



10.2 Continuous dependence 

In this subsection we study the dependence of the hmit distribution ^ given by Theorem 10.2 
on the percolation parameter p = {ps)ses S [0, l)'^- We measure distances in [0, 1)"^ with the 
usual ^^-metric. To emphasize the dependence on p we use the notation Pp, Ep, k(p) and ^{p) 
instead of P, E, k and <1>. For each A G J~{G) we define 

F(A) : [0,1)^^S(M), p^FpiA), (10.5) 

where 

Fp{A){m) = Ep {FUA){m)) = Ep (B {C^{uj) \ x e A, \C^{u)\ < m}) 

for all m G M. Note that for fixed p and A the function -Fp(A) is constant on each interval 
[k,k + 1) for k G 7j and hence in ;B(M). Furthermore, we have for arbitrary m G M and 
A G -F(G) 

|A| 

Fp(A)(m) = ^k-Fp{{uen \ F^{A){m) = k}) 

k=l 

\M 

= ^ IPp (^(a)) l{i^^(A)(m)=fc for some a-eZ(a)}(«)) 

fc=l ae{0,l}^>"^ 

where Z{a) = {w G O | lo^^s = 0.^,8 for all u G A, s G S} for a = (a„,s)t,GA,sG5 ^ {0,1}^^"^. 
Here we used that for fixed a, m and A one has F^(A)(m) = A; for all uj G .Z'(a) if and only if 
Fu{A){m) = k for some uj G Z{a). Obviously we have 

Pp(z(a)) = n n ips^^^-^,s + (1 -;'.)'5o,a„j , 
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where 5ij is the Kronecker delta. This shows that p i— )• ¥p{Z{a)) is a multivariate polynomial 
in ps, s £ S and hence, it is continuous in p = {ps)s<^s- Canonically, we use the £^-norm and 
the induced metric in [0, 1)'^. Now it is clear that for each m G M and A G J'{G) the mapping 
p I— 7- Fp{A){'m) is continuous as well. Therefore given e > 0, A G J'{G) and p G [0, 1)'^ we can 
find (5 > such that \Fp{K){m) — Fpi{K){m)\ < e whenever p' G [0, 1)*^ with \\p — p'\\2 < 5 for 
all m G {0, 1, . . . |A|}. Hence, for these p' we have ||Fp(A) — Fp/(A)|| < e, which proves the 
continuity of the function p i— )• Fp{K). This shows that A i— )• ^(A) maps elements of J'{G) into 
the space of all continuous functions mapping from [0, 1)'^ to ;B(M). We write 

C([0, 1)^,S(M)) = {if : [0, 1)^ ^ B{R) \ ip is continuous} 

and we equip this space with the supremum norm 

llv^lloo = sup = sup sup\ip{p){m)\. 

pe[0,l)S pe[0,l)S mm 

Note that with this norm C([0, 1)'^,;B(M)) is a Banach space. Our next goal is to study the 
limit of ^(A„)/|A„| for some F0lner sequence (A„). 

The following result has been shown by Grimmett for Z*^ in [Gri76]. We generalize this 
idea to the case of amenable groups. 

Lemma 10.8. The mapping k : [0, 1)"^ — )■ (0, 1], p i— )■ k{p) = Ep(|Cid|~^) is continuous. 

Proof. Let {An)neN be a tempered F0lner sequence. By Lemma 10.5, for each p G [0, 1)'^ there 
is a set Qp with Pp(Op) = 1 and k(p) = limn-s.oo Ku]{An)/\An\ for all u; G Qp, which gives 

Urn sup ^ = .ip)= hm inf ^ Pp-a.s. 

n— ^oo I An I n^oo |A„| 

Fatou's Lemma implies 

EpCMA^ . ^ KpjK^iAn)) 
hmsup — — j— — I < K[p) < limmt — . 

n-s>oo |A„| n-5>oo |A„| 

and hence k{p) = lim„_>.oo IEp(-fC(^(An))/|A„|. Now we show that this limit exists even uniformly 
in p and that the limit function is continuous. To do so, set 

H : TiG) ^ ^([0, 1)^), HiA)ip) := Ep(K^(A)) = Ep (tl{C^(a;) | x G A}) , 

where i3([0, 1)"^) denotes the Banach-space of bounded and continuous functions mapping from 
[0, 1)"^ to M, equipped with the supremum norm. Note that the mapping p i— Kp{K^{A)) is in 
^([0, l)-^) since 

|A| 

Ep{KUA)) = ^k- Pp({a; G Q \ K^A) = k}) 

k=l 

and Pp({w G ^ \ Ki^(A) = k}) is a polynomial in ps, s € S. By the translation invariance of 
the measure, we have H{A) = H[Az) for all 2; G G and A G J^{G), hence H is C^-invariant for 
each cj G ri. Moreover, we claim that for disjoint Ai, . . . , A^ G J^iG), we have 

k k 

H{A)-J2H{Ai) <2\S\J2\dm, (10.6) 

i=l i=l 
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where A = [j^^^i Aj. This is true since for any p G [0, 1) 



i=l 



i^^(A)-^K^(A, 



< 



2\S\J2\d{K)\. 



1=1 



Note that the latter inequahty holds since X^(A) = F^(A)(|A|) and by Lemma 10.3. Therefore, 
Theorem 5.5 yields that the functions //(A„)/|A„| converge uniformly to k S ^^([0, 1)"^) as n 
tends to infinity. ■ 

The main result of this subsection is the following. 

Theorem 10.9. Let (A„) be a tempered F0lner sequence and let for each p G [0, 1)'^ the 
function $p G S(M) he the limit given by Theorem 10.2. Then the function ^! : [0, 1)'^ B{M), 
p^ is continuous. 

Proof. Let F : F{G) C([0, l)'^,i3(M)) be given as in (10.5). Furthermore let Ai, . . . , A^ € 
F{G) be disjoint and set A = Ui=i ^i- Then for any p G [0, 1)"^ and m G M we have 



Fp(A)(m)-^Fp(A,)(m) 



i=l 



F,(A)(m)-^F^(A,)(m) 



i=l 



< 



2\S\Y,^{A^), 



i=l 



where the last inequality follows from Lemma 10.3. Therefore, 



i=l 



sup sup 

pe[o,i)SmeiR 



Fp{A){m)-Y,Fp{Ai){m] 



i=l 



< 



2\S\J2d{Ai 



i=l 



Besides, we have -F(A) = F{Ax) for arbitrary A G J~{G) and x G G which allows us to apply 
Theorem 5.5. This proves the existence of a function F G C([0, 1)'^,;B(M)) with 



lim 

n— >oo 



F{An) 



I A. 



0. 



We claim that <5j, = F{p)/ k{p). If this holds, the proof is completed since k : [0, 1) 
continuous by Lemma 10.8. To prove the claim, note first that 

F^{An 



\A„ 



k{p)% 



< 



< 



|A„| 



I An I 
FUAn 



K^{A 
k{p)^. 



+ 



K^{A 
K^{A 



I ^p-k{p)% 



+ 







implies that 

n—>-oo A. 

Thus, by the Lebesgue convergence theorem, we obtain 



\Ar 



-a.s. 



k{p) 



■ 11$. 



= Ep I lim 



lim Er, 



|An| 
FU^n) 



|An| 



k{p)^p 
k{p)^p 



IS 
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> lim sup 

n— >-oo 



Ep(F^(A„)) 



|An| 



for each p e [0, 1)'^ and hence 



hm 

n->oo 



Fp{Ar 



\Ar. 



0. 



This finishes the proof of the claim. 
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